1011번 : Fly me to the Alpha Centauri

문제 링크 : https://www.acmicpc.net/problem/1011문제를 해결한 방법규칙을 찾는 문제였습니다.이 문제는 2가지 접근 방법으로 풀어봤습니다.제곱의 관점으로 접근하는 방법과, Summation으로 접근하는 방법입니다.Version 1. 제곱 접근먼저, 제곱의 관점으로 접근하는 것을 살펴보겠습니다.여기서 방법 중 하나에 주목해봅시다.sqrt(n)^2이 가장 이상적인 이동 경로가 됩니다.ex) (1), (1,2,1), (1,2,3,2,1) ...

즉 이 값들은 1, 4, 9죠.여러분들도 그림을 한 번씩 그려보면서, 점진적으로 점프했다가, 점진적으로 감소하는 베스트 상황을 떠올렸을 겁니다.그것이 바로 이 상황들인데요. 제곱근일 때 가장 이상적으로 이동할 수 있죠.그..........