https://www.acmicpc.net/problem/2624냅색문제처럼 접근한다. dp [ k ] [ i ] = i번째동전까지 사용하면서k원을 만드는 경우. 로 정의하고, 냅색문제처럼 접근한다. i번째동전을 1...nj개수까지 사용하면서 만들수 있는 경우를 탐색한다. 이와같이 접근하면, 시간복잡도는 이론상 O(K*T*N) , 약 10억이되는데, 문제에서 방법의수는 2의31승을 넘지않는다고 하므로, 시간초과가 나지 않는 듯 하다. ...
동전바꿔주기 - 백준 2624 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 동전바꿔주기 - 백준 2624 - swift
네이버 블로그
티스토리
커뮤니티