[프로그래머스/Python/Lv.1] 해시 | 완주하지 못한 선수

 

https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3

프로그래머스

 

 

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

 

예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

 

 

 

---

생각나는대로 2번 풀어보고, 풀이과정을 맞춰 풀어보았습니다.

해시: Key-value쌍으로 데이터를 빠르게 찾아보세요.

---

 

 

내맘대로 문제 풀이 1 (score: 58.3/100.0)

 

이름이 겹치던지 말던지 참가자 명단과 완주자 명단의 이름 수가 맞지 않으면 완주하지 못한 사람으로 간주.

 

def solution(participant, completion):
    for i in participant:
        if participant.count(i) != completion.count(i):
            return i

 

 

 

 

코드 실행 결과, 테스트는 모두 통과였지만 결론적으로는 실패.

효율성 테스트가 모두 탈락이다 ㅠ

 

 

정확성 모두 통과라고 나오는데 왜 58점인지 ..!?

 

 

 

 

---

 

 

 

 

 

내맘대로 문제 풀이 2 (score: 100.0/100.0)

 

참가자/완주자 명단을 이름순으로 정렬하고, 맞지 않으면 return.

    - 완주자 명단의 길이가 1만큼 짧으니 for문을 돌릴 때 완주자 리스트 길이를 기준으로 한다. (참가자로 하면 오류남)

    - 모든 값이 일치했을 경우, 비교하지 않았던 참가자 명단의 마지막 사람을 return.

 

 

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for i in range(len(completion)):
        if participant[i] != completion[i]:
            return participant[i]
    return participant[-1]

 

 

 

개인적으로 이 풀이방식은 굉장히 파이썬스러운 풀이과정이라고 생각한다 ㅎㅋ

얼레벌레 맞추기만 하면 되는 그런 ~ 너낌 ~

 

 

 

정확성 만점이 58점인 것이었다.. ㅎㅎ

 

 

 

 

 

---

 

 

Key-value 사용 풀이방식 (score: 100.0/100.0)

두 번째 풀이에서 만접이 나와서 괜히 하기 싫어졌다..

그래도 공부해야죠 :)                                                                                                  :(

 

 

해시/해시맵이란? 딕셔너리 (Dictionary)

딕셔너리 누가 몰라... 뭐 여튼 풀어봅시다.

 

def solution(participant, completion):

    dict = {}
    
    # 참가자들의 이름(Key)을 딕셔너리에 저장, 등장횟수(Value) 카운팅
    for person in participant:
        if person in dict:
            dict[person] += 1
        else: dict[person] = 1
    
    # 완주한 사람을 딕셔너리에서 삭제
    for person in completion:
        if dict[person] == 1:
            del dict[person]  # 1개만 남았을 경우 삭제 (여러명일 수 있으니)
        else: dict[person] -= 1 # 여러명이면(value가 1이 아니면) 1 빼기
    
    # 딕셔너리에 남은 하나가 완주 실패자
    for i in dict:
        return i

 

 

마지막에 딕셔너리에 1개의 쌍만 남아있는데 

돌지도 않을 for문을 실행하는게 갑자기 맘에 안들어요.

 

    return next(iter(dict)) # 딕셔너리 첫 번째 키값을 반환
    
    return list(dict.keys())[0] # 키값을 리스트로 만들어서 맨앞 키 가져오기

 

세 가지 풀이방법 다 100점 나옵니당당 ~~ *

 

 

 

 

 

 

 

 

 

 

---

 

 

맨날 하던거만 하다가 간만에 기본 코딩공부 하려니 머리가 안 돌아가네용 ㅎㅎ ㅠ

그래도 저 명단에 나와있는 이름들이

 

조쉬파 니꼴라 스땅꼬 

(내맘대로 부르기)

 

난리 부르스라 좀 웃겼어욜

 

 

 

 

 

우리 같이 코테 만렙이 되어보아용 <3