1
76 0 -1 1 1 -1 0 1 0 -1 0 1 -1 0 1 0 -1 1 0 1 -1 0 1 -1 1 1 -1 0 0 -1 0 1 1 -1 1 0 1 -1 1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 0 1 -1 0 0 -1 1 0 -1 0 0 -1 1 0 -1 0 0 1 -1 1 0 0 1 0 0 0
답은 72입니다.
참고로 힌트에 계단을 오르는 방법의 수 = 맨 마지막에 한 칸 올라가는 방법의 수 + 맨 마지막에 두 칸 올라가는 방법의 수라고 적혀있는 것은
1
7 0 0 1 1 -1 0 0
을 예로 들면,
stairs(1)=1
stairs(2)=2
stairs(3) = stairs(2) + stairs(1) = 3
stairs(4) = stairs(3) + 0 = 3 (맨 마지막에 2계단 올라갈 수 없음)
stairs(5)= 0 (5번째 계단까지 올라갈 수 없음)
stairs(6)= stairs(5) + stairs(4) = 3
stairs(7)= stairs(6) + stairs(5) = 3
이런 식으로 만들면 된다는 뜻이었습니다