백준1011 알고리즘 문제풀이: Fly me to the Alpha Centauri 첫 이동량이 1이니까 다음은 1,2 중 하나고, 그것은 처음과 마지막은 반드시 1이고 이동량 변화는 1 이하만 가능하니까 이동 횟수를 최소화하고 한 번에 최대한 많이 이동하려면... 예를 들어 입력값 n=9인 경우 최선의 이동량은 1+2+3+2+1이고 횟수는 5일 수밖에 없다. 이 경우의 이동 횟수는 x+x-1=2x-1이다. 이 경우 x=3이라고 하면 n = x(x+1)/2+x(x+1)/2 ... 알고리즘백준1011자료구조백준1011
알고리즘 문제풀이: Fly me to the Alpha Centauri 첫 이동량이 1이니까 다음은 1,2 중 하나고, 그것은 처음과 마지막은 반드시 1이고 이동량 변화는 1 이하만 가능하니까 이동 횟수를 최소화하고 한 번에 최대한 많이 이동하려면... 예를 들어 입력값 n=9인 경우 최선의 이동량은 1+2+3+2+1이고 횟수는 5일 수밖에 없다. 이 경우의 이동 횟수는 x+x-1=2x-1이다. 이 경우 x=3이라고 하면 n = x(x+1)/2+x(x+1)/2 ... 알고리즘백준1011자료구조백준1011