728x90
문제 링크: https://www.acmicpc.net/problem/6118
6118번: 숨바꼭질
재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 <= N <= 20,000)개이며, 1 부터 샌다고 하자. 재
www.acmicpc.net
문제 풀이
기본적인 BFS 최단거리 문제다. 갱신에 유의하자.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 11403번 - 경로 찾기 (0) | 2021.10.01 |
|---|---|
| [BOJ][Python] 백준 15711번 - 환상의 짝꿍 (0) | 2021.09.29 |
| [BOJ][Python] 백준 15728번 - 에리 - 카드 (0) | 2021.09.29 |
| [BOJ][Python] 백준 16917번 - 양념 반 후라이드 반 (0) | 2021.09.28 |
| [BOJ][Python] 백준 17403번 - 가장 높고 넓은 성 (0) | 2021.09.26 |