백준 알고리즘
-
[Python] 백준 1011 Fly me to the Alpha CentauriPython_알고리즘 2021. 7. 6. 03:34
문제 바로가기 문제분석 # 이동을 앞뒤로 한칸씩 밖에 못한다. # 시작과 도착 직전에는 한칸밖에 못움직인다. # 최소한의 작동횟수로 이동해야하므로 1씩 커지다가 대칭으로 1씩 줄어들게 움직인다. # 총 n번의 횟수로 갔다고 가정할 때, n-1번째 이동한 거리는 최대 2광년, n-2번째에 이동한 거리는 최대 3광년, n-3번째에 이동한 거리는 최대 4광년...... # 이런식으로 규칙을 찾아야 한다. 거리 최단루트 최소이동횟수 1 1 1 2 11 2 3 111 3 4 (2의 제곱) 121 3 (2*2-1) 5 1211 4 6 1221 4 7 12211 5 8 12221 5 9 (3의 제곱) 12321 5(3*2-1) 10 123211 6 11 123221 6 12 123321 6 13 1233211 7 1..