반응형 백준 16971 백준 1697. 숨바꼭질 🅰 백준 1697. 숨바꼭질 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✏️ 문제 풀이 큐를 이용하여 너비우선탐색을 해주었다. check변수를 이용하여 방문체크를 해서 방문한 곳은 다시 방문하지 못하도록 하였고, depth변수를 이용하여 몇번만에 동생을 찾았는지를 알기위해 선언하였다. 탐색을 하다가 동생(K)를 만나게 되면 반복문을 종료하도록 하였다. ✏️ 소스코드 package bruteforce; import java.util.*; import java.io.*; publi.. 2021. 8. 26. 이전 1 다음
