목록2024/04/27 (1)
쌓고 쌓다
[프로그래머스] 이중우선순위큐 Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/42628# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 방법최대힙과 최소힙 두개의 힙을 사용합니다.삽입 연산시 두 힙에 모두 삽입합니다.최대/최소값 삭제 연산시 해당 힙에서 삭제를합니다.그럼 해당 힙이 아닌 다른 힙에서의 데이터 불일치는 어떻게 해결하나?Map을 통해 값의 삽입, 삭제 기록을 남깁니다. 즉, 남은 값의 개수를 Map의 Value로 사용합니다.힙에서 삭제 연산시 Map에서 남은 값이 존재하는지 확인 후에 존재하면 삭제연산을 정상적으로..
알고리즘/프로그래머스
2024. 4. 27. 12:53