Koala - 9기/기초 알고리즘 스터디
[BOJ/C] 1018 체스판 다시 칠하기
ekmonet1
2023. 2. 6. 14:43
문제
https://www.acmicpc.net/problem/1018
1018번: 체스판 다시 칠하기
첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
www.acmicpc.net
코드
풀이
arr에 체스판을 입력받은 뒤 i와 j로 8*8을 이동할 for문을 만든다.
i와 j를 시작점으로 총 8개의 칸을 돌아가며 (0,0)이 W일 상황 cnt1과 B일 상황 cnt2를 찾아 더 작은 값을 result에 저장하고, 저장된 result값의 최소값을 출력한다.