[백준 1697번] 숨바꼭질
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net struct Node를 정의하여 자료형 Node인 graph를 만들고자 했다. struct Node에서 x는 노드번호를 의미한다. 이 문제를 BFS로 해결하고자 했기 때문에 ★Node의 time은 bfs에서 해당 노드의 depth★를 의미한다. struct Node { int x, time; }; 자료형 bool인 배열 visited를 두어 노드의 방문여부를 체크한다. ..
2020.05.22