Moong

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이번 문제는 길어서 풀이만 쓰도록 할게요! 풀이 Algorithm 먼저 어떻게 count를 해줄 지 생각을 해봅니다. 우선 이 문제는 x, y가 어떤 수인지 보다 두 행성 사이의 거리(x-y)가 중요한 판단 지표라는 것을 알아야 합니다. 그리고 x-y가 아주 큰 수라고 가정을 했을 때, k1, k2, k3,..., kn은 차례로 1, 2, 3, 4, ..., 4, 3..