날짜: 2022년 5월 26일 오후 7:37
코드
Algorithm/72412.py at main · Junroot/Algorithm
풀이
처음에는 db를 생각해서 점수를 기준으로 데이터를 한번 거르고, 그 중에서 값을 필터링했다. 하지만 이 방법은 시간 초과가 발생했다.
두 번째로 생각한 것은 개발언어, 직군, 경력, 소울푸드의 조합이 3_2_2*2 밖에 되지 않기 때문에 이를 이용해서 1차적으로 분류하고 점수별 필터링을 바이너리 서치로 구하는 방법을 사용했다. 이방법을 사용하면 각 속성별로 분류하는 과정을 꽤 줄일 수 있어서 시간초과가 발생하지 않았다.