4개의 댓글이 있습니다.

• 
  Being

  기본적인 아이디어는 이렇게 시작합니다. 앞에서부터 차례대로 0, 1, \cdots$0, 1, \cdots$ 번 오리를 고려한다고 하면, 우리가 \{2, 3\}$\{2, 3\}$ 을 고른 것과 \{1, 4\}$\{1, 4\}$를 고른 것이 차이가 있을까요?

  
  10년 전 link

• 
  kwangswei

  밥 먹고 와서 3시간 더 매달려서 간신히 풀었습니다. ㅠ.ㅠ
  Being 님이 주신 힌트는 잘 이해가 안됩니다만...ㅠ.ㅠ
  시간 되시면 제 정답 코드 보시고 확인 좀 부탁 드립니다!
  감사합니다.

  
  10년 전 link

• 
  Being

  잘 푸신 것 같은데요? :) 0-1 냅색 문제와 비교해서 거의 다를 바가 없다는 것을 강조하고 싶었습니다. 다른 점은 채워지는 순서가 0-1 냅색 문제에서는 새로운 아이템을 선택하면 전체 무게는 점점 커진다는 걸 보장할 수 있지만 이 경우는 어떤 값으로 나눈 나머지를 기준으로 삼으니 꼭 그렇게 이야기할 수 없는 것이었지요.

  
  10년 전 link

• 
  kwangswei

  아, 그렇네요. 지금 생각해보니 주신 힌트가 나머지를 기준으로 놓고보면 어떤 것을 선택했는지는 중요하지 않다는 것을 의미하는 거였네요!! 큭.

  
  10년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.