[프로그래머스] 순위 검색 / Python

https://programmers.co.kr/learn/courses/30/lessons/72412# 효율성 부분에서 어려운 문제였습니다. 이진탐색을 떠올려야 하고, 이진탐색을 하려면 Value값을 모두 정렬해야하는데, 역시 오랜만에 풀려니 오랜시간이 걸렸습니다. 한 유저당 4가지 정보를 가지고 있으니 한 유저는 2^4으로 총 16개의 Query에 속합니다. 이 Query를 정렬한 후, 이진탐색으로 풀면 되는 문제였습니다. 코테를 볼 때 이런 문제를 보면, 효율성 부분 개선을 하려면 코드를 전부 바꿔야 해서, 멘탈이 흔들릴 수 있겠네요. 생각을 많이하고 문제풀이 시작을 하는 습관을 길러야겠습니다. from bisect import bisect_left, bisect_right from collectio..