알고리즘/Baekjoon
Baekjoon 12851 숨바꼭질 2 JAVA
12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제 해당 문제는 수빈이와 동생의 위치가 주어졌을 때 수빈이가 몇 초 만에 동생 위치로 갈 수 있는지와 가는 같은 시간 내 갈 수 있는 경우의 수를 구하는 문제다. 조건 수빈이는 1초 후 x-1 또는 x+1로 또는 2*x로 이동 가능하다. 최대 100000까지 이동 가능하다. 풀이 해당 문제는 bfs를 이용해서 해결했다. 예전과 다르다면 이제 큐에 데이터 형식을 class를 하나 두어서 좌표와 이동 횟수를 넣는 식으로 진행했고..
2022. 3. 8.
