알고리즘 별 문제 정리/브루트포스 (1) 썸네일형 리스트형 [C++] 백준 1018: 체스판 다시 칠하기 문제 이해- M * N 크기의 보드가 주어진다.- 보드는 검은색 또는 흰색으로 칠해져있다.- 이 보드로 체스판을 만들 예정인데 8 * 8 크기이고, 검은색과 흰색이 번갈아 칠해져야 한다.- 체스판은 그러므로 맨 왼쪽 위칸이 흰색인 경우와 검은색인 경우 두 가지만 존재한다.- 8 * 8 크기로 자른 뒤, 다시 칠해야 하는 정사각형의 최소 개수를 구하라. - N, M; 보드의 크기 (8 ~ 50)- B: Black- W: White - 8*8로 자른 뒤 다시 칠해야하는 정사각형 개수의 최솟값 - 시간 제한: 2초- 메모리 제한: 128MB 문제 풀이브루트포스 혹은 분할정복을 써야한다고 생각했는데보드의 크기가 작아 브루트포스로도 충분히 풀 수 있다고 생각했다. 처음에는 8*8로 자른 뒤, 처음 시작이 W인.. 이전 1 다음