흔한1인
20
2021-10-19 17:16:35
2
128

DP 질문드립니다.


생각해봐도 답이 나오지 않아 질문드립니다. DP를 이용해 3점, 5점, 10점의 점수를 얻을 수 있는 게임에서  점수에 (예를 들어 13점) 도달할 수 있는 경우의 수를 찾으라는건데요. 여기까지는 문제없이 구현했으나 그 뒤에

(10,3) (3,10)과 같이 중복된경우를 제외하고 카운팅하는 함수를 구헌하시오. 라고 나와있는데, 이 부분을 도저히 모르겠네요. 이렇게 dp나 재귀에서 순서쌍의 중복을 제거하려면 어떻게 해야할까요?

팁만 간단히 주시면 구현은 제가 해 보도록 하겠습니다..부탁드립니다ㅠㅠ

0
  • 답변 2

  • 20170923
    2k
    2021-10-19 17:39:11

    중복될 수 있는 수만큼 /n 하면 되지않을까요?

  • 오후
    3k
    2021-10-19 19:04:37 작성 2021-10-19 19:05:46 수정됨

    점수별 사용횟수 기준으로 잡으면 될거같네요.


    {3, 10} = 3 : 1회 / 10 : 1회
    {10, 3} = 3 : 1회 / 10 : 1회


    아니면 최종적으로 나온 값을 정렬 (오름/내림) 후 중복제거도 방법일수있고요

  • 로그인을 하시면 답변을 등록할 수 있습니다.