[백준 3085] 사탕 게임

https://www.acmicpc.net/problem/3085 문제이해 NxN 크기의 2차원 배열에서 연속되는 같은 사탕의 개수의 최대 개수를 구하는것. 색이 다른 인접한 두 칸을 골라 한번 사탕을 교환할 수 있다.

풀이 2차원 배열에 저장하고 한 칸을 기준으로 위, 아래, 좌, 우 4방향으로 인접한 사탕과 교환이 가능하기 때문에 각 4방향으로 교환했을때의 2차원 배열의 행과 열을 탐색하며 같은 사탕의 개수가 최대 몇개가 연결되는지 확인. 코드 N = int(input()) board = [] maxx = 0 for _ in range(N): s = input() tmp = [] for i in s: tmp.append(i) board.append(tmp) def find_max(): global board, maxx for i in range(len(board)): tmp_max = 1 c = board[i][0] for j in range(1, len(board[i])): i...