groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/18235 18235번: 지금 만나러 갑니다 첫 번째 줄에 세 정수 N, A, B가 주어진다. (2 ≤ N ≤ 500,000, 1 ≤ A, B ≤ N, A ≠ B) www.acmicpc.net 오리는 점 A 육리는 점 B에 위치하고 이다. 1일 차에는 1만큼 점프하고 하루가 지날 때마다 2배씩 멀리 점프한다. 현재 위치가 X이고 서로를 시작한 지 Y일 지났다면 X + 2^(Y-1) 또는 X - 2^(Y-1)로 점프한다. 0 이하 또는 N + 1 이상의 지점으로 점프할 수 없다. 오리와 육리가 만날 수 있는 최소 일수를 구해야 한다. 2. 접근방법 오리와 육리가 만나는 최소 일수를 구하는 것 이기 때문에 각각의 점프 위치를 BFS 탐..