
[1011] Fly me to the Alpha Centauri
·
Coding Test/Math
1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 분석 이동해야 하는 거리 n의 제곱보다 작거나 같을 때 공간이동 작동 횟수 = n * 2 - 1 n의 제곱보다 클 때공간이동 작동 횟수 = n * 2 거리 경로 N N² 공간이동 작동횟수 반복횟수 1 1 1 1 1 1 2 11 1 1 2 1 3 111 2 4 3 2 4 121 2 4 3 5 1211 2 4 4 2 6 1221 2 4 4 7 12211 3 9 5 3 8 12221 3 9 5 9 12321 3 9 5 10..