[Swift]BOJ-3085
Algorithm.zip 2022. 7. 12. 11:59

BOJ-3085, 사탕 게임 문제 📑 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 정리 ▾ 보드의 크기(N)을 입력 받는다. 각 행엔 C(빨간색), P(파란색), Z(초록색), Y(노란색)으로 된 문자열을 개행 입력 받는다. 보드에서 한 가지 사탕만을 최대로 먹기 위해 인접한 칸의 다른 사탕과 바꾸려고 한다. 이때 최대로 먹을 수 있는 사탕의 개수를 출력한다. 접근 🚶🏻 나의 생각 ▾ N의 최대 크기는 50으로 모든 경우를 따져볼 때 최대로 따지는 경우의 수는 50*50으로 브루트포스로 접근해도 무방할 거 같아 브루트포스로 구현해야겠다고 생각했다. 해당..