남은 거리가 step 이상이라면 step을 1 증가시키고 step만큼 이동한다. 대충 이런 방식으로 푸신 거 같은데 이런 방식으로는 못 풀 것 같습니다. 이게 해답이라는 증명이 없으니까요.
입력으로 주어진 거리가 x일 때 최소 장치 작동 횟수 y를 구하는 게 아니라, 장치 작동 횟수 x가 주어질 때 최대 갈 수 있는 거리 y를 구한다고 보면 쉬워집니다. 개인적으로 이 문제 발상이 현재 골5 티어에 비해 너무 어렵다고 생각합니다. 이쯤에서 구글링해서 풀이 보시거나 북마크 해두고 나중에 보시는 걸 추천합니다.

sanga 2년 전
열심히 풀어본다고 풀어보긴했는데 도저히 어떻게 해야할지 감이 잡히지 않습니다