2294번 - 동전 2
게시판에 있는 반례는 보이는 대로 다 돌려봤는데 정작 제출하면 틀렸다고 뜹니다.
자답합니다
dp 배열에 바로 -1을 저장 하는 게 아니라 매우 큰 수를 저장하고 마지막에 그 수면 -1로 바꾸게 하니 됐습니다.
댓글을 작성하려면 로그인해야 합니다.
hj3668 1년 전
게시판에 있는 반례는 보이는 대로 다 돌려봤는데 정작 제출하면 틀렸다고 뜹니다.