백준/이진 탐색 트리

백준 21944번

Reenact 2022. 2. 9. 10:55

recommend, recommend3에서 lower bound를 적절히 이용해야돼서 set을 사용하였다. 

근데 set 1개만으론 안될 것 같아서 g를 1순위로 sorting하는 glp, l을 1순위로 sorting하는 lp인 set 2개를 만들었다.

그리고 문제 번호는 유일하기 때문에 문제 번호를 key로, 난이도와 그룹번호 쌍을 value로 하는 map mp를 만들어서 p 1개에 대해 l와 g값을 바로 알 수 있도록 만들었다.

'백준 > 이진 탐색 트리' 카테고리의 다른 글

백준 19700번  (0) 2022.02.10
백준 1202번  (0) 2022.02.08