16920 확장 게임
-
백준 16920 확장 게임Algorithm/BOJ 2021. 4. 9. 14:42
출처: www.acmicpc.net/problem/16920 분류: BFS 접근방식 문제 자체도 복잡하긴 한데 문제 설명이 좀 애매해서!!!!! 애를 좀 먹었던 문제였습니다. Si칸 만큼 이동할 수 있는 모든 칸에 성을 동시에 만든다. 문제를 보면 위와같이 써있는데요, 이렇게 되면 딱 Si 번째 칸만 칠하는 것(성으로 만드는 것)처럼 생각할 수 있는데 그게 아니라 Si번까지 이동하는 중에 있는 칸은 모두 칠해야 합니다. 반례는 예제 6번에 있는데요, 예제 6번을 살펴보면 처음 플레이어1 이 플레이 하고나면 ["1", "1", "1", "1"] ["1", "1", "1", "1"] [".", "1", "1", "."] ["1", ".", ".", "2"] 다음과 같이 되고 그 다음에 플레이어2 가 진행하고..