Code/BOJ
#17836 공주님을 구해라!
milkteagood
2020. 1. 5. 20:07
728x90
반응형
출처:https://www.acmicpc.net/problem/17836
17836번: 공주님을 구해라!
용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 (N, M) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사가 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출
www.acmicpc.net
bfs를 통해 구현하였다. 검을 가지고 있지 않을 경우 벽을 통과할 수 없지만 검을 가진 후부터 벽도 통과할 수 있다. 그래서 검을 가지고 있는 경우 가지고 있지 않은 경우로 나눠 방문배열을 visit[x][y][2]이렇게 차원을 하나 더늘려 코드를 구현하였다.
소스코드
728x90
반응형