기술 블로그

문제 문제 바로가기: [프로그래머스] 순위 검색 - 2021 KAKAO BLIND RECRUITMENT 풀이 #단순하게 하나하나 비교하여 풀이한다면, 50,000 * 100,000으로 매우 많은 연산 때문에 효율성에서 시간초과가 발생할 것이다 #LV2치고는 난이도가 조금 높지 않았나 생각한다.. #조합, 딕셔너리(해쉬), 이진 탐색(lower bound) 1. 먼저 info의 값을 모든 조합으로 나누어 { 조합: 점수 } 형태로 딕셔너리에 저장합니다. 예를 들어 info가 ["java backend junior pizza 150" ]라면, 아래와 같이 16가지 조합이 나오며, 모두 딕셔너리에 저장해줍니다 150 java 150 backend 150 junior 150 pizza 150 java backe..