priorityqueue

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • Deque / LinkedList 활용 1. 명령어가 I인 경우, 리스트에 주어진 숫자를 삽입하고 오름차순 정렬시킨다. 2. 명령어가 D인 경우, 큐가 비어있다면 패스한다. 큐가 비어있지 않고, 입력받은 수가 1인 경우 맨 뒤쪽 값(=최댓값)을 제거한다. 큐가 비어있지 않고, 입력받은수가 -1인 경우 맨 앞쪽 값(=최솟값)을 제거한다. 3. 마지막에 큐가 비어있다면 (0, 0)을 출력한다. 큐가 비어있지 않다면, 큐에서 ( 맨 뒤쪽 값(=최댓값), 맨 앞쪽 값(=최솟값))을 출력한다..
목차 1. Comparator 이용 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); - default : 오름차순 2. Comparator 구현 PriorityQueue pq = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); - Comparator 통해 compare 함수 오버라이드 (가정 : 선행 원소 o2 - o..
imname1am
'priorityqueue' 태그의 글 목록