Algorithm/Python

[해시] 위장

🥭맹2 2021. 5. 1. 00:35

1. 문제

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

 

코딩테스트 연습 - 위장

 

programmers.co.kr

2. 접근 방법

해시

3. 코드

python

def solution(clothes):
    answer = 1
    hash = {}
    for val, key in clothes:
        if key in hash.keys():
            hash[key].append(val)
        else:
            hash[key] = [val]
    for key in hash.keys():
        answer *= (len(hash[key])+1)
    answer -= 1
    return answer

4. 마치며

해시를 계속 푸니 약간 손에 익는 듯 합니다요

 

참고로 저는 key를 기준으로 for문을 돌렸는ㄷㅔ 다른 사람들 보니까 

for val in hash.values():

answer *= (len(val)+1)

요렇게도 쓰더라구여

'Algorithm > Python' 카테고리의 다른 글

[스택/큐] 다리를 지나는 트럭  (0) 2021.05.02
[해시] 베스트앨범  (0) 2021.05.01
[해시] 전화번호 목록  (0) 2021.04.30
[해시] 완주하지 못한 선수  (0) 2021.04.30
[백준 11399] ATM  (0) 2021.04.28