1562번 - 계단 수
아래 코드를 보면 아시겠지만
dp 배열 [101][][] 을 넣어서 index 참조시 100까지 가능하게 만들었습니다.
근데 입력으로 100을 넣어주면 fill_dp 함수에서 101까지 찍고 런타임 에러가 뜹니다...
이유를 도저히 모르겠습니다...
dp배열 사이즈를 110 처럼 크게 할당해주면 돌아가긴 하는데 이유가 뭘까요?
101 로 잡으면 100까지는 충분히 가능해야 할텐데 어디서 index 범위를 초과하고 있는건지 모르겠습니다.
4번 줄
DP 배열 선언할때 1<<N 으로 둬야하는데
거기서 -1을 빼버려서 모든 비트가 켜진 상태를 포함하는 index가 없는 상태였네요...
댓글을 작성하려면 로그인해야 합니다.
sc3289 2년 전
아래 코드를 보면 아시겠지만
dp 배열 [101][][] 을 넣어서 index 참조시 100까지 가능하게 만들었습니다.
근데 입력으로 100을 넣어주면 fill_dp 함수에서 101까지 찍고 런타임 에러가 뜹니다...
이유를 도저히 모르겠습니다...
dp배열 사이즈를 110 처럼 크게 할당해주면 돌아가긴 하는데 이유가 뭘까요?
101 로 잡으면 100까지는 충분히 가능해야 할텐데 어디서 index 범위를 초과하고 있는건지 모르겠습니다.