CEO

문제 3085번: 사탕 게임 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고 www.acmicpc.net 문제 풀이 인접한 사탕을 swap 하고, 가로 세로에서 연속된 사탕의 개수를 체크하면 해당 문제를 풀 수 있다. 다음과 같은 경우의 수를 판단하여 문제를 접근하면 쉽게 해결할 수 있다. 또한 swap 되는 경우 모든 범위를 탐색하는 것이 아닌, swap 되는 영역만 탐색한다면 속도를 높일 수 있을 것 같다. 대각선은 인접한것으로 판단하지 않는다. 즉, 가로 세로에 대한 swap만 처리하고 비교하면 된다. N의 크기가 50이므로 브루트 포스로 충..