문제 링크입니다: https://www.acmicpc.net/problem/17836
17836번: 공주님을 구해라!
용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 (N, M) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사가 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출
www.acmicpc.net
BFS 알고리즘 문제였습니다.
그램을 갖고 있을 때와 없을 때 다른 visited 배열을 사용하는 것에 유의하고, T까지 반복문을 돌리는 것만 유의하시면 어렵지 않게 풀 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17827번 달팽이 리스트 (0) | 2019.11.04 |
|---|---|
| 백준 17826번 나의 학점은? (0) | 2019.11.04 |
| 백준 1799번 비숍 (4) | 2019.10.22 |
| 백준 15666번 N과 M (12) (0) | 2019.10.22 |
| 백준 15665번 N과 M (11) (0) | 2019.10.22 |