목록1715 (1)
우보천리 개발
[BJ] 1715 카드 정렬하기 Java
백준 1715 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 아이디어 문제의 예시에도 나와있듯이 최소한으로 비교하기 위해서는 가장 작은 값끼리 먼저 더해야한다 즉 10, 20, 40이면 (10+20) + (30+40) 을 해야함 계속해서 작은 값을 먼저 더해야되기 때문에 PriorityQueue 우선순위큐를 사용하면 된다 코드 package baekjoon; import java.util.*; class BJ..
알고리즘/백준
2023. 1. 25. 18:18