인프런 커뮤니티 질문&답변
작성한 질문수
테스트케이스 추가시 오답 나오시는분들
작성
·
289
3
입력을
3
5 2 1
15
로 할시 오답이 나오고
2
2 5
15
로 할시 오답이 나오는데요.
인테저의 맥스인 2147483647의 +1 이 -2147483648이나와서 그렇습니다.
Arrays.fill(dy, Integer.MAX_VALUE)에서
Integer.MAX_VALUE 를 20억으로 해주세요 ㅎㅎ
퀴즈
동적 계획법(Dynamic Programming)이 복잡한 문제를 해결하는 주된 방식은 무엇일까요?
문제를 무작위로 나누고 각 조각을 독립적으로 해결한다
큰 문제를 작은 문제로 나누고 그 해답을 재활용한다
가능한 모든 경우의 수를 탐색하여 최적을 찾는다
문제를 단순화하여 손실을 최소화한다
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!