2023.07.25

코테준비

1. 백준 7662 - 이중 우선순위 큐

: 처음에는 두 개의 우선순위 큐를 이용해서 구현했다. 이 후 다른사람들의 풀이를 보고 TreeMap 자료구조를 알게되었다. 데이터 삽입, 삭제시 시간복잡도 O(logN)이므로, 정렬된 데이터에서 빈번하게 삽입과 삭제가 일어날 때 유용하게 사용할 수 있는 자료구조라고 생각했다.

 

2. 백준 17280 - 카풀 매칭

: end가 작고 start가 작은 운전자부터 매칭을 시작한다. 승객을 TreeMap 자료구조에 넣어놓고 운전자부터 lower_bound를 찾아서 승객과 매칭시켜준다. 그리디 알고리즘이 어려운 이유는 어떻게 탐욕적으로 선택할 것인가 이다. 다양한 문제를 풀어보며 방법을 익혀야한다고 생각한다.

---

부트캠프 온보딩강의 빠르게 clear한 후에 넘어가자. 할 것이 많다.