[programmers] 순위 검색 - 2021 KAKAO BLIND RECRUITMENT

<순위 검색>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/72412)

 

 

 

문제 풀이

   - my solution (효율성 x)

def solution(info, query):
    answer = []
    
    val=[]
    for i in info: # info: string to list
        val.append(list(i.split()))
    
    qu=[]
    for i in query: # query: string to list
        x=list(i.split())
        for j in range(3): # remove "and"
            x.remove("and")
        qu.append(x)
    
    for i in qu:
        result=0 # count
        for j in val: # - or value same: pass
            if i[0]=='-' or i[0]==j[0]:
                if i[1]=='-' or i[1]==j[1]:
                    if i[2]=='-' or i[2]==j[2]:
                        if i[3]=='-' or i[3]==j[3]:
                            if int(i[4]) <= int(j[4]):
                                result+=1
        answer.append(result) # answer
        
    return answer

 

정확성: 40.0

효율성: 0.0

합계: 40.0./100.0

 

1) info: string to list

2) query: string to list

  2-1) and는 필요 없으므로 제거

3) query에 맞는 info 찾기

  3-1) 조건이 "-"이거나 각 index의 값이 끝까지 같으면 result +1

  3-2) answer에 추가

---

생각🤔

 

문제를 풀면서도 문제 길이에 비해 너무 간단하다고 생각했었다.

자신 있게 코드를 구현하고 제출하였으나 정확성은 다 맞았지만 효율성에서 다 시간 초과가 발생하였다.

 

효율성을 통과하려면 조금 더 고민해봐야겠다.

 

내가 생각하기에 이 문제의 포인트는

1)

이었던 것 같다.

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges