[백준(BOJ)] 9375번 : 패션왕 신해빈 - PYTHON[파이썬]

https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 자료 구조
• 문자열
• 해시를 사용한 집합과 맵

 

---

 

⊙ 문제 접근 과정

 

T는 테스트 케이스, N은 의상의 수이다.

딕셔너리의 key, value를 활용했다.

 

value에 1을 더하고 value의 개수만큼 다 곱한다. (1을 더하는 이유 : 안 입은 경우)

 

그리고 다 곱한 마지막 결괏값에서 1을 빼주고 출력한다.

1을 빼주는 이유는 알몸(모든 것을 안 입은 경우의 수)이다.

 

---

 

⊙ 문제 풀이

 

from collections import defaultdict
T = int(input())

for _ in range(T):
    dict_ = defaultdict(int)
    N = int(input())
    for _ in range(N):    
        a, b = map(str, input().split())
        dict_[b] += 1
    result = 1
    for a, b in dict_.items():
        result *= (b + 1)
    print(result - 1)

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!