백준 실버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 |