문제
풀이
1. 종류별로 몇 개의 의상이 있는지 딕셔너리에 저장
ex { 'headgear: 1', 'eyeware': 2 }
2. 각 종류에 착용하지 않는 경우의 수 1을 더해 서로 곱함
3. 모두 착용하지 않는 경우의 수인 1을 뺌
def solution(clothes):
clothes_count = {}
for c in clothes:
if not c[1] in clothes_count:
clothes_count[c[1]] = 0
clothes_count[c[1]] += 1
answer = 0
for k, v in clothes_count.items():
if answer == 0:
answer = v + 1
else:
answer *= (v + 1)
return answer - 1
지난 주에 킥스타트 코테를 보고 와서 그런지 아주 선녀같은 난도였다.
문법
딕셔너리 순회
for key, value in dictionary.items():
'알고리즘 스터디' 카테고리의 다른 글
[프로그래머스] 동적계획법 1. N으로 표현 (1) | 2021.05.01 |
---|---|
[프로그래머스] 탐욕법 4. 구명보트 (2) | 2021.04.03 |
[Google Kick Start] 2021 Round A (0) | 2021.03.28 |
[프로그래머스] 완전탐색 3. 카펫 (2) | 2021.03.14 |
[프로그래머스] 완전탐색 2. 소수 찾기 (0) | 2021.03.14 |