mjsong0712   3년 전

10
20
15
25
10
20
테스트 케이스에서 답이 75라고 나와있는데
10-20-25-10-20 순서로 밟으면 85 아닌가요...??

shg9411   3년 전

25 10 20은 연속해서 밟지 못합니다.

riimy   3년 전

  1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.
  2. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.
  3. 마지막 도착 계단은 반드시 밟아야 한다.

문제의 3가지 조건 중 2번 조건에 위배됩니다.

댓글을 작성하려면 로그인해야 합니다.