gks821   2년 전

1. "동전을 쓰지 않는 경우는 0원을 만드는 하나의 방법" 임을 명심합시다.

    따라서 dp[0] 은 1입니다.

2. 동전은 오름차순 정렬이 되지 않은 채 주이질 수 있습니다.

    42% 부근에서 자꾸 실패한다면 이를 주의해줍시다.

    continue를 쓰거나 coins를 미리 정렬하면 좋겠습니다.

댓글을 작성하려면 로그인해야 합니다.