코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 29891번 체크포인트 달리기
2024.08.18기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 가장 적게 움직여 모든 체크포인트를 찍고 돌아왔을 때 걸리는 거리를 출력하는 문제입니다. 1. 이 문제는 간단하게 가장 멀리 있는 순으로 k만큼 제거를 해주면 되는 문제입니다. 2. 우선 음수도 들어올 수 있기 때문에, 음수와 양수를 따로 저장하는 PriorityQueue를 생성합니다.// 양수를 저장하는 큐PriorityQueue pos = new PriorityQueue(Collections.reverseOrder());// 음수를 저장하는 큐PriorityQueue neg = new PriorityQueue();int num;while (n-- > 0) { num = Integer.parseInt..
