막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 백준 dfs, bfs 단계별 풀기에 있는 1697번 숨바꼭질 문제입니다. 총 1초가 걸리는 3가지 이동 방법이 있으며 누나가 동생에게 가장 빨리 도착하는 시간초를 구하는 문제입니다. 1. 길을 나타낼 1차원 배열 선언, 값은 그 지점까지 도착한 시간초를 담아놀 예정 2. 처음 수빈이 위치를 큐에 넣음 3. bfs 탐색 시작 4. 수빈이 위치가 동생 위치와 같다면 break 5. ..