전전 문제로 설탕 배달 문제를 풀어서인지 이번 문제는 읽으면서 그리디 알고리즘임을 알 수 있었다.
지금껏 구현문제만 손대다가 드디어 알고리즘 초입으로 넘어가는 중인데 간단하게나마 알고리즘을 분류하기 시작했다는 점이 미약하지만 고무적이다.
문제는 아래에 정리했다. 주어진 조건 하에서 매회 작동의 이동거리 K를 조율하여 이동횟수 n의 최적해를 찾아내는 그리디 알고리즘 문제이다.
코드를 입력하세요