백준1 [백준] 11052. 카드 구매하기 (JAVA) Level silver 1 Key Point DP 문제라는 것을 눈치채야한다. 나는 1~N으로 N을 만들 수 있는 모든 경우의 수를 구한다는 점에서 조합과 DP를 떠올렸다. 조합의 경우에는 시간 복잡도가 2^1,000이므로 당연히 불가능하기 때문에 DP를 선택했다. 최대값을 구하라는 부분에서 DP 유형이라는 확신이 들었다. 아, 경우의 수랑 DP가 무슨 상관인가 싶은 사람도 있을텐데 백준의 >>동전1 2023. 12. 27. 이전 1 다음