COINS 문제 질문드립니다.

  • iamhjoo
    iamhjoo

    동적 계획법으로 풀었습니다.

    큰 동전을 기준으로 먼저 잔돈을 세는 방법으로 해서,

    int CountCoins(int sum, int type) 함수를 구현하고,

    cache[5001][1000] 형태로 캐시를 구현했는데,

    예제 출력은 맞은거 같은데..계속 오답이 나오네요..

    혹시 놓친게 있을까요?


    11년 전
1개의 댓글이 있습니다.
  • kcm1700
    kcm1700

    글만 봤을 때는 별 문제 없는 것 같네요.


    11년 전 link

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