WA

williamkim10 Reply 4 years 27 weeks ago
모든 예제 값 입력 했을 때 정상적으로 잘 나옵니다.(Discuss에 올려주신 다른 예시 값들도 모두 입력해보았고 결과값이 문제가 없습니다.) 어디가 틀렸을까요 ㅠㅠ
withcs2 Reply 4 years 27 weeks ago
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 이런 식으로 만들면 된다는 뜻이었습니다