백준 19700번 그리디 아이디어와 multiset을 이용하면 간단하게 풀 수 있다. 근데 그리디 아이디어 자체를 떠올리는 건 쉬웠는데 이를 엄밀하게 증명하려고 하니 좀 까다로웠다 백준/이진 탐색 트리 2022.02.10
백준 21944번 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값을 바로 알 수 있도록 만들었다. 백준/이진 탐색 트리 2022.02.09