백준10111 [백준 1011] Fly me to the Alpha Centauri 오랜만에 문제 몇개 풀다가 올려봐용. 일단 이 문제를 풀기 위해서 저는 그냥 그림을 그려봤습니다. x y 가 0 11 인 상황의 그림을 봐볼게요 (x는 start로, y는 end로 하겠습니다) 처음 출발은 1칸으로 출발시킨다고 문제 그림에 나와있고, 도착도 1칸으로 도착해야된다 써있습니당 그래서 1. start와 end부터 번갈아가며 점프를 1칸, 2. 점프 후 사이에 거리가 있다면 점프를 1칸 늘려서 다시 start와 end에 번갈아서 해줍니다. ( 점프 횟수가 최소이여야 하기 때문에 최대한 뛸수있는 만큼 뛰어야함) 이렇게 진행하면 그림처럼 두개의 위치가 겹쳐버리는 곳이 생깁니다. 그럼 다시 그림의 맨 밑 박스상황에서 남은 점프거리가 2일 경우로 가서, 남은 2칸은 앞에서 3칸을 뛰었기 때문에 2로 정.. 2019. 7. 31. 이전 1 다음
