l7839n   9달 전

답은 정확하게 나오는 것 같은데 시간초과 오류가 나옵니다.

아무래도 k값을 만들기 위해서 동전의 가치를 위에서 부터 아래로 탐색할 때 각 동전의 가치마다 n번씩 확인하게 되므로

결과적으로  최악의 경우 O(n^k)의 시간복잡도가 나와서 그런 것 같은데 해결방법을 강구해보려고 해도 잘 떠오르지를 않네요 ㅠㅠ

도움 좀 부탁드립니다

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