[20250205] BOJ / 골드3 / 지금 만나러 갑니다 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/18235

🧭 풀이 시간

7분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 오리가 각각 수직선 상의 $A, B$에 있다.

$k$일차에, 각 오리는 왼쪽 혹은 오른쪽으로 $2^{k-1}$칸 뛰어야 한다.

둘이 처음 만나게 되는 날을 출력하자

🔍 풀이 방법

둘이 만날 수 있으면 무조건 19일 안에 만날 수 있고, 그렇지 않으면 평생 못 만난다

배낭을 돌려주면 된다

⏳ 회고

재밌는 문제다