Algorithm/problem solving
leetcode 2102. Sequentially Ordinal Rank Tracker
문제 요약 입력값으로 get, add의 명령어와 더불어서 name, score의 리스트가 주어집니다. add 명령에 따라 name, score의 리스트를 순차적으로 넣되 get하는 시점에는 add한 것들 중 아래의 규칙대로 뽑아 반환합니다. score는 큰 순으로, 만약 같다면 name이 사전 정렬식으로 뽑는다 n번째 get을 할 때 뽑는 것도 앞에서부터 n번째 것을 뽑는다 해결 이 문제를 해결할 때 중점둬야 하는 것이 2가지 있습니다. 하나는 정렬이 필요하다는 것이고, 또 하나는 뽑을 때는 n번째로 뽑는 것을 가능한 빠르게 뽑아야 한다는 것입니다. 정렬을 하는 것은 흔하게 하는 것이다보니 크게 고민할 필요가 없으나, 그에 더불어서 n번째의 것을 뽑는 것은 좀 고민해봐야 하는 포인트였습니다. 여기서 기발..
