🔍 문제 읽기
1697번: 숨바꼭질
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
| 입력 | 출력 |
| 수빈이가 있는 위치 N, 동생이 있는 위치 K | 수빈이가 동생을 찾는 가장 빠른 시간 |
💡풀이
👩💻 사용 언어 : Cpp
❗️[핵심] 다차원 배열에서의 BFS (너비 우선)
👉 BFS는 너비 우선이기에 최단시간을 구할 수 있다.
🧩 코드
1차원 배열이며, 조건도 까다롭지 않아 다소 쉽다.
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 10026번: 적록색약 (0) | 2023.09.05 |
|---|---|
| [백준] 1012번: 유기농 배추 (0) | 2023.09.05 |
| [백준] 7576번: 토마토 (0) | 2023.09.04 |
| [백준] 4179번: 불! (0) | 2023.09.04 |
| [백준] 2178번: 미로 탐색 (0) | 2023.09.02 |
