1. 문제
programmers.co.kr/learn/courses/30/lessons/42578
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 |