1231번 - 주식왕 동호
냅색문제임을 확인하고 아래와 같이 코드를 작성하여 제출하였는데, 오답이 나왔습니다.다른 분들의 정답을 검색하여 확인해보니 유일한 차이점은 35번째 줄 for문의 진행 방향이었습니다. 저는 큰 값부터 작은 값 순서로 dp의 값을 업데이트한 반면, 다른 분들은 모두 작은 값부터 dp 값을 업데이트 하였습니다. boj 12865 napsack 문제를 보면, 작은 값부터 dp의 값을 업데이트 하는 경우 같은 물체를 여러 번 포함시키는 문제가 생겨 오답이 발생하게 됩니다. 실제로 위처럼 코드를 작성하여 제출했을 때 오답이 발생하였음을 확인하였습니다. (제출번호 92412246)
그러나 이 문제에서는 같은 napsack 문제임에도 불구하고 작은 값부터 dp를 업데이트하는 코드가 통과하고 오히려 큰 값부터 dp를 업데이트 하는 코드가 틀렸다고 나옵니다.
혹시 제가 잘못 생각한 부분이 있을 경우 지적해주시면 감사하겠습니다.
주식을 한 주만 살 수 있는게 아니었군요. 예시에서 돈이 없어 한 주만 살 수 있었던 상황을 최대 한 주만 사야하는 것으로 오해했었습니다.
댓글을 작성하려면 로그인해야 합니다.
rlfahs3025 1년 전
냅색문제임을 확인하고 아래와 같이 코드를 작성하여 제출하였는데, 오답이 나왔습니다.
다른 분들의 정답을 검색하여 확인해보니 유일한 차이점은 35번째 줄 for문의 진행 방향이었습니다. 저는 큰 값부터 작은 값 순서로 dp의 값을 업데이트한 반면, 다른 분들은 모두 작은 값부터 dp 값을 업데이트 하였습니다.
boj 12865 napsack 문제를 보면, 작은 값부터 dp의 값을 업데이트 하는 경우 같은 물체를 여러 번 포함시키는 문제가 생겨 오답이 발생하게 됩니다. 실제로 위처럼 코드를 작성하여 제출했을 때 오답이 발생하였음을 확인하였습니다. (제출번호 92412246)
그러나 이 문제에서는 같은 napsack 문제임에도 불구하고 작은 값부터 dp를 업데이트하는 코드가 통과하고 오히려 큰 값부터 dp를 업데이트 하는 코드가 틀렸다고 나옵니다.
혹시 제가 잘못 생각한 부분이 있을 경우 지적해주시면 감사하겠습니다.