BFS

    [C++] 백준 12851번 - 숨바꼭질 2

    https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net BFS문제로 주어진 입력의 현재 위치에서 동생의 위치를 찾으면 동생을 찾는 가장 빠른 시간(최단거리)과 가장 빠른 시간으로 동생을 찾는 방법의 수를 출력하는 문제입니다. boj 1697번 숨바꼭질 문제에서 방법의 수를 출력하는 조건이 추가된 문제로 해당 문제와 13549번 숨바꼭질 3, 13913번 숨바꼭질 4 문제를 풀고 난 후 시도했기 때문에 특별히 시간이..