본문 바로가기
코딩테스트

[백준] 9375 패션왕 신해빈 - python

by CuckooBird 2023. 2. 6.

백준 실버3 9375 패션왕 신해빈

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

 

9375번: 패션왕 신해빈

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로   (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.

www.acmicpc.net


문제 이해


코드

맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 36ms | 코드 길이 394B

import sys
T = int(sys.stdin.readline().rstrip())
for _ in range(T):
    N = int(sys.stdin.readline().rstrip())
    dic = dict()
    for i in range(N):
        item, type = map(str, sys.stdin.readline().rstrip().split())
        if type in dic.keys():
            dic[type] += 1
        else:
            dic[type] = 2 # 착용상태 + 미착용상태
    cnt = 1
    for v in dic.values():
        cnt *= v
    print(cnt - 1) # 모두 미착용 상태는 제외

Search 🔍

  • 다른 분의 코드를 참고했습니다.
    딕셔너리에 종류별 처음 값을 집어넣을 때에 왜 2를 넣는지에 대해 이해가 가지 않았는데, 타입별로 착용하고 미착용하는 것이므로 1을 더 더해주는 이유는 미착용상태를 넣기 위함이었습니다.

후기 

정답!! 방구요정이 오늘의 테마는 해시로 잡았다!!!

'코딩테스트' 카테고리의 다른 글

[백준] 1183 약속 - python  (1) 2023.02.08
[백준] 2606 바이러스 - python  (2) 2023.02.07
[백준] 3077 임진왜란 - python  (2) 2023.02.06
[백준] 1002 터렛 - python  (2) 2023.02.05
[백준] 1966 프린터 큐 - python  (2) 2023.02.04