목록Baekjoon (1)

영원히 남는 기록, 재밌게 쓰자

백준 [1697] 숨바꼭질

1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 수빈이가 움직일 수 있는 이동할 수 있는 조건인 한 칸 뒤로 움직일 때 (x-1), 한 칸 앞으로 움직일 때 (x + 1), 순간이동을 하는 경우 (x * 2)로 나누면 현재 위치에서 이동할 수 있는 가장 가까운 노드이므로 BFS 탐색이 효율적일 것 같다고 생각하였다. 정답 코드 package com.baekjoon.p1697; import java.io.*; import java.util.*; public class Main {..
Algorithm/백준 2024. 2. 7. 00:03
이전 Prev 1 Next 다음