[프로그래머스] 이중우선순위큐 - TreeMap

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 값을 최대 값과 최소 값을 제거해야한다. 들어갈 때 정렬이 되어서 들어가야한다 이 두가지 특성을 고려했을 때 TreeMap을 이용하여 문제를 해결하면 될 것 같다는 생각이 들었다 💻 Code 💻 import java.util.*; class Solution { public int[] solution(String[] operations) { TreeMap tree ..

• format_list_bulleted Algo 풀이
• · 2023. 7. 26.
• textsms

[프로그래머스] 이중우선순위큐

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 문제에서 최대값과 최소값을 뽑는 문제라면 우선순위 큐를 사용하고 Deque를 사용하면 되지 않을까??? 자바의 Deque는 우선순위를 직접 지원하지 않는다. 우선순위 큐를 2개를 작성하여 해결하자 오름차순 큐와 내림차순 큐를 2개 만들고 각 값을 넣어야할 때 두가지 큐에 전부 push를 해준다. 만약 최대값을 뽑아야한다면 최대 큐에서 po..

• format_list_bulleted Algo 풀이
• · 2023. 7. 25.
• textsms