[Python] 순위 검색 - level 2 (효율성 통과 못함)

https://programmers.co.kr/learn/courses/30/lessons/72412

코딩테스트 연습 - 순위 검색

 

 

일단 결론부터 말하자면.... 아직 못풀었다.

 

알고리즘은 금방 통과했지만 효율성 검사에서 통과하지 못했다.

 

구글링해서 통과한 코드를 봐도 저렇게 할 자신이 없더라....

 

그래서 일단 보류하고, 자료구조를 더 공부하고 도전하려고 한다.

 

진짜 이게 어떻게 레벨2야 ㅠ

 

def solution(info, query):
    answer = []
    info_arr, query_arr = [], []

    for info_idx in info:
        info_arr.append(info_idx.split(" "))
    for query_idx in query:
        query_arr.append(query_idx.replace(" and ", " ").split(" "))

    for query in query_arr:
        cnt = 0
        for info in info_arr:   # query하나당 info를 전부 검사함
            if int(query[4]) <= int(info[4]):   # query보다 점수가 클때만 다른 조건도 검사함
                res = True
                for idx in range(4):
                    if query[idx] == "-":   # -일때는 검사 스킵
                        continue
                    elif query[idx] != info[idx]:   # 조건과 다르면 res=False 및 검사 종료
                        res = False
                        break
                if res:         # res가 True일 때, cnt 증가
                    cnt += 1
        answer.append(cnt)      # 해당 query의 cnt를 answer에 추가

    return answer