3085 (1) 썸네일형 리스트형 [BOJ] 백준 3085 사탕 게임 (Swift) 문제 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 풀이 완전탐색으로 풀이할 수 있습니다. 약간 애니팡 게임과 비슷한 문제였습니다. 모든 사탕에 대해서 인접한 사탕과 교환을 해본 후, 가장 긴 연속 부분을 확인해주는 작업을 거쳐서 최대 개수를 구할 수 있습니다. 소스코드 후기 답을 쉽게 구할 수 있는데 구현하는 것이 약간 까다로웠던 문제였습니다. 이전 1 다음
