반응형
문제
https://www.acmicpc.net/problem/3085
3085번: 사탕 게임
예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다.
www.acmicpc.net
풀이
완전탐색으로 풀이할 수 있습니다.
약간 애니팡 게임과 비슷한 문제였습니다.
모든 사탕에 대해서 인접한 사탕과 교환을 해본 후, 가장 긴 연속 부분을 확인해주는 작업을 거쳐서 최대 개수를 구할 수 있습니다.
소스코드
후기
답을 쉽게 구할 수 있는데 구현하는 것이 약간 까다로웠던 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 6080 Bad Grass (Swift) (1) | 2023.06.09 |
|---|---|
| [BOJ] 백준 1543 문서 검색 (Swift) (0) | 2023.06.02 |
| [BOJ] 백준 18352 특정 거리의 도시 찾기 (Swift) (0) | 2023.06.02 |
| [BOJ] 백준 2206 벽 부수고 이동하기 (Swift) (0) | 2023.05.31 |
| [BOJ] 백준 9205 맥주 마시면서 걸어가기 (Swift) (3) | 2023.05.26 |
