그리디알고리즘1 [백준] 11509 풍선 맞추기 (Java) [11509 풍선 맞추기] 난이도: 골드5 11509번: 풍선 맞추기 첫 번째 예제 에서 [5,4,3] 을 터트리고 [2,1]을 터트리면 모든 풍선을 터트릴 수 있으므로 최소한 2개의 화살을 필요로 한다. www.acmicpc.net 문제 입력 출력 [아이디어] 처음에는 남아있는 풍선 중 가장 높이 있는 풍선의 높이를 찾아주기 위해 풍선들을 모두 탐색하려고 하였다. 하지만 풍선의 개수가 100만개이므로 모든 풍선이 다 터질 때까지 계속 반복하면 시간초과가 난다. 따라서 풍선 중 가장 높이 있는 높이를 구해주기 위해 우선순위 큐를 사용하였다. [JAVA 코드] import java.io.*; import java.util.*; public class Main { static BufferedReader br.. 2022. 5. 20. 이전 1 다음
