프로그래머스 해시 [완주하지 못한 선수] : 파이썬

이제 슬슬 백준 탈출하고 프로그래머스를 겸할 때가 왔다.

원래는 백준 골드5 찍으면 넘어갈 계획이었으나

1. 요즘 1일1커밋도 예전만큼 못하고 있어서 진도가 영 안 나고

2. 내가 지원했던 기업은 코테를 프로그래머스를 활용하여 응시할 수 있어서 적응하고자

병렬적으로 진행하기로 했다.

(사실 프로그래머스 포비아(?)가 있었다.. 극복해보자고!)

---

📎 Problem

https://school.programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

 

---

📎 Solution

알고리즘 문제를 풀 때, 항상 일단은 이상하게라도 풀어본다.

그리고 답이 올바르게 나오면, 공간 시간 복잡도 등을 고려하여 다른 풀이도 적용해보고 코드도 짧게 해보려고 하는 편이다.

첫번째 풀이는 정확성은 맞았는데 효용성 테스트에서 0점으로 불합격했다^^

 

1️⃣ 첫번째 방법

그래서 다시 시도한 방법은 두 리스트를 정렬하여 하나씩 비교하는 방법으로 풀이해보았다.

프로그래머스에서도 3번째로 인기있는 방법이었다.

 

# case 1
def solution(participant, completion):
	# 두 리스트 모두 정렬
    participant.sort()
    completion.sort()
    
    # 완료 리스트의 길이만큼 반복하여 확인
    for i in range(len(completion)):
    	# 같은 원소가 아니면 출력
        if participant[i] != completion[i]:
            return participant[i]
    # 리스트를 다 돌아도 없으면 마지막 원소
    return participant[len(participant)-1]

 

2️⃣ 두번째 방법

문제 분류가 해시로 되어있는 만큼 해시로 풀이해 보자!

 

# case 2 : 해시
def solution(participant, completion):
    answer = ''
    temp = 0
    dic = {}

    for part in participant:
        # 참가자를 해시에 넣어주기
        dic[hash(part)] = part
        temp += int(hash(part))  # 해시값 합계

    for com in completion:
        # 완주자의 해시값을 합계에서 빼주기
        temp -= hash(com)
    # 나머지 해시값이 미완주자
    answer = dic[temp]

    return answer

# test code
print(solution(["leo", "kiki", "eden"], ["eden", "kiki"]))

 

3️⃣ 세번째 방법

마지막으로 다른 사람 풀이에서 가장 인기가 있었던 방법!

collections이라는 라이브러리를 알고는 있었는데, 이정도로 간단하게 풀이할 수 있었다니.. 애용해야겠다!

 

# case 3 : collections 활용(가장 간단!)
import collections

def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    return list(answer.keys())[0]