백준9375번1 [백준 9375번 C++] 패션왕 신해빈 (해시, Map/Set) 문제 문제 분석 문제를 잘 읽는 것이 중요하다. 먼저 의상마다 한 가지의 종류씩을 골라서 입을 수 있다. 문제에서 나온 예제 입력을 바탕으로 설명하자면, headgear는 {hat, turban}을 고를 수 있고 아무것도 선택하지 않을 수 있다. 총 경우의 수는 3가지이다. eyewear은 {sunglasses}을 고를 수 있고 아무것도 선택하지 않을 수 있다. 총 경우의 수는 2가지이다. 즉, 해빈이가 입을 수 있는 모든 의상의 경우의 수는 3*2인 6가지이다. 하지만 문제 조건에서 아무 것도 입지 않는 경우는 제외하기로 했다. headgear와 eyewear 에서 아무것도 선택하지 않는 경우 1가지를 뺀 총 5가지가 정답이다. 이러한 아이디어를 바탕으로 구현하면 된다. 정답 코드 - unordered.. 2024. 1. 31. 이전 1 다음
