pengin   4년 전

10 20 15 25 10 20

예제입력인데 1-1-2-2(10-20-25-20=75 )이렇게해서 75가 최대라고 써있더라구요.

근데 1-1-2-1-1(10-20-25-10-20=85 )이렇게는 올라갈수없나요??


조건은 아래에 첨부합니다

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


jh05013   4년 전

25, 10, 20이 연속되므로 안 됩니다.

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