[20250815] BOJ / G5 / Fly me to the Alpha../ 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

x지점에서 y지점을 향해 최소한의 작동 횟수로 이동하려 한다. 하지만 y지점에 도착해서도 공간 이동장치의 안전성을 위하여 y지점에 도착하기 바로 직전의 이동거리는 반드시 1광년으로 하려 한다.

김우현을 위해 x지점부터 정확히 y지점으로 이동하는데 필요한 공간 이동 장치 작동 횟수의 최솟값을 구하는 프로그램을 작성하라.

🔍 풀이 방법

거리(d) = y-x, k = 루트d라 하였을 떄
거리가 k^2 , k^2+k라는 수들 기준으로 어디에 위치해 있느냐에 따라 각각 답이
2k-1, 2k, 2k+1이 된다.

⏳ 회고

원래 도전하던 문제가 안풀려서 망한줄 알았는데, 다행히 구세주같이 등장해준 문제