[백준] 1011번 : Fly me to the Alpha Centauri - 자바(java)
·
알고리즘/수학
문제 ❓ 문제 풀기 :  https://www.acmicpc.net/problem/1011문제 분석 ⏳최소횟수가 되기 위해서는 이동거리가 최대가 되어야 한다. 따라서 가능한(마지막 이동이 1이 될 수 있는) 숫자를 키워서 값을 구해야 한다.문제 해설 💡직접 구하기 😒이동거리를 키워나가면서 남은거리에서 점차 빼나갔다 이때 중요한 지점은 매번 계산마다 남은 거리안에 이동거리를 1까지 줄일 수 있는지를 계속해서 확인했다.이때 이동거리는 거리의 제곱근이상으로 커질 수 없다.(이유는123444321의 경우 24의 거리일때이다. 123454321 의 경우 25의 거리일때이다. 1234543211은 거리가 26일때이다.[즉, 순차적으로 상승,감소하는 경우의 거리는 어떠한 수의 제곱이 되므로 제곱을 기준으로 최대이..