2579번 - 계단 오르기
게시판에 있는 반례를 찾아서 대입해서 정답이 나왔음에도 틀렸습니다.
혹시 반례가 있을까요?
cache의 크기가 [300][2]이므로 인덱스는 [299][1]까지 있습니다. 그런데 n=300인 경우 cache[300][x]에 접근하게 되므로 인덱스를 벗어납니다.
MAX_NUM을 301로 바꿔주면 정답 처리됩니다.
이런 실수를 ㅠㅠ
답변해주셔서 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
godole 5년 전
게시판에 있는 반례를 찾아서 대입해서 정답이 나왔음에도 틀렸습니다.
혹시 반례가 있을까요?