카드2 [Java] BOJ 1715번 카드 정렬하기 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 우선 순위 큐를 사용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Main { public static int N, answer; public static PriorityQueue pq; public static void.. 2021. 8. 22. [Java] BOJ 11052번 카드 구매하기 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 DP를 사용하여 해결했습니다. 만약 N = 4일 경우는 4장을 뽑았을 때 최대 값이므로 ① 1장을 이미 뽑았을때의 최대값 + P[3] (3장이 있는 카드팩의 비용) ② 2장을 이미 뽑았을때의 최대값 + P[2] (2장이 있는 카드팩의 비용) ③ 3장을 이미 뽑았을때의 최대값 + P[1] (1장이 있는 카드팩의 비용) ④ P[4] (4장이 있는 카드팩의 비용) 중 최대인 값을 선택하면 4장을 뽑았을때의 최대값을 만들 수 있습니다. 코드 import java.io.Bu.. 2021. 4. 15. 이전 1 다음