110521 [백준] 11052 : 카드 구매하기 (JAVA) 난이도 🥈 1 링크 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제 풀이과정 해당 문제는 DP를 사용하는 문제이다. DP를 사용하는 전형적인 문제로, 코테에서도 종종 볼 수 있는 문제이다. 아직 알고리즘을 잘 풀지 못하기에 점화식을 찾기 굉장히 어려웠다.. 하지만 생각해보면 굉장히 쉬운 문제이다. 'N개의 카드를 갖기 위해 지불해야하는 최대금액을 출력'하는 문제이기 때문에 2중 for문을 사용하여 전부 비교해보면 된다! 예를 들어 설명하자면 dp.. 2024. 1. 11. 이전 1 다음