• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Arrays.fill에 Integer.MAX_VALUE로 하면 안되는 거 아닌가용 ..? (10-5 동전 교환 문제)

23.07.04 03:21 작성 23.07.04 04:12 수정 조회수 228

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값으로 초기화 하는게 제일 좋은 것 같습니다.