[BOJ] 17613

less than 1 minute read

점프

17613번 https://www.acmicpc.net/problem/17613

위의 경우에 19까지 가는 경로를 본다고 하면,

  1. 1, 3, 7, 15를 거쳐서 15까지 간 후 재시작
  2. 15부터 18까지 갈 때, 1번에서 3을 이동할 때 몇 번 점프를 했는지 이용한 후 재시작
  3. 한 번 점프 하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/17613.cpp

Categories:

Updated:

Leave a comment