sc3289   2년 전

아래 코드를 보면 아시겠지만

dp 배열 [101][][] 을 넣어서 index 참조시 100까지 가능하게 만들었습니다.

근데 입력으로 100을 넣어주면 fill_dp 함수에서 101까지 찍고 런타임 에러가 뜹니다...

이유를 도저히 모르겠습니다...


dp배열 사이즈를 110 처럼 크게 할당해주면 돌아가긴 하는데 이유가 뭘까요?

101 로 잡으면 100까지는 충분히 가능해야 할텐데 어디서 index 범위를 초과하고 있는건지 모르겠습니다.

sc3289   2년 전

4번 줄

DP 배열 선언할때 1<<N 으로 둬야하는데

거기서 -1을 빼버려서 모든 비트가 켜진 상태를 포함하는 index가 없는 상태였네요...

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