반응형
링크 : https://www.acmicpc.net/problem/9375
9375번: 패션왕 신해빈
첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.
www.acmicpc.net
문제
문제 풀이
풀이는 이 분이 간단하게 잘 말해주셨다. 중고등학생 때 많이 하던 수학 문제다.
구현을 하는 법은 이전에 해왔던 대로 C++은 map을 활용해서, 파이썬은 dict나 Collections를 사용하면 된다. 아래의 코드는 Counter을 사용했는데, dict를 사용하면 values에 배열을 넣고 카운트하면 된다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [백준 / BOJ] 2004번 조합 0의 개수 (C++, Python) (0) | 2022.06.20 |
|---|---|
| [백준 / BOJ] 1676번 팩토리얼 0의 개수 (C++, Python) (0) | 2022.06.13 |
| [백준 / BOJ] 1010번 다리 놓기 (C++, Python) (0) | 2022.06.12 |
| [백준 / BOJ] 11051번 이항 계수 2 (C++, Python) (0) | 2022.06.10 |
| [백준 / BOJ] 11050번 이항 계수 1 (C++, Python) (0) | 2022.06.10 |