Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 | 31 |
Tags
- tmehz
- IntelliJ
- 추가합격
- UnsupportedOperationException
- 윈도우우분투
- mybatis
- 삼성 #교육 #개발자 #웹
- SQL
- 프로시저
- 싸피
- Java
- 면접합격
- SSAFY
- gitlab
- pymysql
- 커밋옮기기
- commit
- 백준
- window
- 백엔드
- JsonObect
- RequiredArgsConstructor
- 이중우선순위큐
- 프로젝트회고록
- 의존성주입
- SSAFY #싸피 #7기 #합격 #개발
- BOJ
- github
- treeset
- BFG
Archives
- Today
- Total
목록이중우선순위큐 (1)
데굴데굴 굴러가는 개발 블로그
백준[7662] - 이중 우선순위 큐 (java)
처음에 해당 문제를 접했을때에는 최소힙, 최대힙 두개의 PriorityQueue를 이용해서 제거해나가며 마지막 제거 연산에서 최소힙의 값 == 최대힙의 값이 되는경우 EMPTY로 처리하면 되겠다 싶었다. 하지만 적용할 연산의 개수가 K O(log N) package Baekjoon.Gold; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class 백준_G4_7662_이중우선순위큐 { static int T, Q; static TreeMap map = new TreeMap(); static boolean isEmpty; public sta..
알고리즘
2022. 4. 27. 22:21