코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 7662번 이중 우선순위 큐
2024.08.15기준 - 골드4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 키워드가 I 또는 D가 들어올 때, I n 이면 n을 추가 D 1 이면 최댓값을 D -1이면 최솟값을 제거 후 최댓값과 최솟값을 출력하는 문제입니다. 이 문제는 시간초과가 많이 나와 여러가지 방법을 찾다가 TreeMap을 활용하여 문제에 접근하게 되었습니다.처음엔 priorityqueue를 이용해 오름차순, 내림차순의 큐를 2개 생성해 해당 값을 제거할 때, remove를 사용해 제거를 진행했지만 시간초과가 나와 여러가지 방법을 생각해보았습니다. 우선 TreeMap에 대한 설명을 하자면키의 자동 정렬TreeMap은 키를 기준으로 자동으로 정렬을 합니다.기본적으로 오름차순으로 정렬되지만, 커스텀 Comp..
