[해시] 완주하지 못한 선수 / 전화번호 목록 / 위장

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

코딩테스트 연습 - 완주하지 못한 선수

def solution(participant, completion):
    dic = {}
    for i in participant:
        dic.setdefault(i, 0)
        dic[i] += 1
    for i in completion:
        dic[i] -= 1
    for i in dic:
        if dic[i]==1:
            return i

---

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

코딩테스트 연습 - 전화번호 목록

- sorted함수를 사용하면, 조건과 같이 한번에 정렬가능하다.

def solution(phone_book):
    phone_book = sorted(phone_book)
    for i in range(len(phone_book)-1):
        if phone_book[i+1].startswith(phone_book[i]):
            return False
    return True

---

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

코딩테스트 연습 - 위장

- 수학적 지식이 조금 필요한 문제이다.

- 안입는 경우도 경우의 하나로 포함해서, (모든 조합) - (아무것도 안입는 경우)를 return 해주면 된다.

#조합 계산 - 1, 
def solution(clothes):
    answer = 1
    dic = {}
    for i in clothes:
        dic.setdefault(i[1], [])
        dic[i[1]].append(i[0])
    for i in dic:   # i > key...
        answer *= len(dic[i])+1          
    return answer - 1