작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
6. 최대점수 구하기(냅색알고리즘)
작성
·
380
수정됨
0
3 2 3 4 15
라고 했을 때 답이 4가 나와야 되는데
Integer.MAX_VALUE로 했을 때는 -2147483645가 나오더라구여 .. 문제랑 채점 사이트에 있는 예제 6개에서 모두 동전 종류에 1이 있어서 오류가 안 뜬 거 같은데
동전 종류에 1이 없을 경우 위 예시와 같이 문제가 생길수도 있는거 아닌가용 ..?
Integer.MAX_VALUE가 아니라 M 같은 수로 채워야되는 게 아닌가 궁금합니닷
답변 1
1
안녕하세요^^
네. 맞습니다. Integer.MAX_VALUE + 1 값이 회전을 해서 음수 -2147483648로 계산되어 버리는 효과때문에 그렇게 되는 것을 놓쳤네요. M값으로 초기화 하는게 제일 좋은 것 같습니다.