[Week08] BOJ 13549: 숨바꼭질 3

[whqtker]

문제 정보

• 플랫폼: 백준
• 문제 번호: 13549
• 문제 이름: 숨바꼭질 3
• 문제 링크: https://www.acmicpc.net/problem/13549
• 난이도: 골드 5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

위치를 노드, 걸린 시간을 간선으로 간주하면 BFS로 풀 수 있다. 최간 시간을 구하는 것이기 때문.
순간이동은 비용이 없으므로 먼저 수행하도록 했고, x - 1을 그 다음으로 탐색했는데, 순간이동하는 경우가 있을 수 있기 때문. 

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.