-
https://www.acmicpc.net/problem/1927
1927번: 최소 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201927
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당문제는 최소 힙을 구하는 문제다
간단하게 우선순위 큐와 람다식을 이용해서 해결했다.
처음에는 배열을 사용해서 해결해볼려 했으나
시간 초과가 발생할거 같아서 우선순위 큐를 사용했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1764 듣보잡 JAVA (0) 2021.11.10 Baekjoon 11724 연결 요소의 개수 JAVA (0) 2021.11.10 Baekjoon 1780 종이의 개수 JAVA (0) 2021.11.10 Baekjoon 1620 나는야 포켓몬 마스터 이다솜 JAVA (0) 2021.11.10 Baekjoon 17829 222-폴링 JAVA (0) 2021.11.09 댓글