세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 유형: 그래프 이론, 그래프 탐색, 너비 우선 탐색 풀이 과정: 이 문제는 1차원상의 좌표에서 수빈이가 동생을 만나기 위한 최소 시간을 도출하는 것이다. 먼저 모든 좌표(100000개)를 0으로 초기화한 리스트를 만든다. 여기에 BFS를 실행하여 특정 위치를 방문하면, 방문한 시간을 표시해준다. deque을 이용해 큐를 사용하여 풀어보자. 풀이 코드: ..