반응형 완전 탐색1 백준: 사탕 게임 본 풀이는 java 언어를 사용하였습니다. 3085번: 사탕 게임 풀이 아래처럼 보드의 각 칸마다 해당 칸의 사탕을 상, 하, 좌, 우 움직이면서 다른 사탕과 바꾼 후 바꿀 때마다 행, 열의 연속된 사탕 최대 개수를 구하면서 그 중에 가장 큰 개수를 구하면 풀 수 있을 것 같았다. (완전 탐색) 먼저, 사탕을 움직이기 전에 현재 보드에 있는 행, 열의 연속된 최대 사탕 개수를 구한다. 해당 로직은 checkMaxCountOfCandyToEat() 메서드로 분리한다. public int solution(String[][] board, int n) { int maxCountOfCandyToEat = checkMaxCountOfCandyToEat(board, n); } 행, 열의 연속된 최대 사탕 개수는 아래.. 2022. 2. 11. 이전 1 다음
