7579번 - 앱
5 10000000
9999999 9999999 9999999 9999999 9999999
2 1 3 4 5
와 같은 입력이 조건에 부합함에도 해당 입력이 주어졌을 때 일반적인 dp방식으로는 문제의 메모리 조건을 초과하게 되는 것 같습니다. m1+.... mN 의 최댓값을 제한하는 조건이나 데이터의 추가가 필요해 보입니다.
"일반적인 dp 방식"이 무엇인지 모르겠지만, 제 dp 코드는 상관 없이 잘 되는 것 같습니다.
제가 잘못 생각했네요... ㅎㅎ
1차원 배열을 이용한 dp방식을 표현한다는 것을 일반적인 dp방식이라고 표현한 것 같습니다... 다시 한번 확인해보니 1차원 배열을 이용 dp 풀이에서 메모리를 기준으로 dp를 구성한 경우 해당 예제가 문제가 되는 것 같습니다. 데이터를 추가해주세요
네... 제가 처음에 단순히 메모리 최댓값을 dp의 최댓값으로 잡고 돌렸는데 이런 방식으로는 제가 위에 올린 예제 같은 데이터가 존재한다면 '틀렸습니다'가 나오는 게 맞는 거 같아 질문을 남겼습니다. 위와 같은 데이터를 추가하고 재채점이 필요한 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
thoon916 4년 전
5 10000000
9999999 9999999 9999999 9999999 9999999
2 1 3 4 5
와 같은 입력이 조건에 부합함에도 해당 입력이 주어졌을 때 일반적인 dp방식으로는 문제의 메모리 조건을 초과하게 되는 것 같습니다. m1+.... mN 의 최댓값을 제한하는 조건이나 데이터의 추가가 필요해 보입니다.