https://www.acmicpc.net/problem/9375 종류에 따라 만들 수 있는 조합의 갯수를 찾아야한다. 예를 들어 모자가 2개, 바지가 3개 있다고 했을 시 가능한 방법은(모자1, 모자2, 모자X) * (바지1, 바지2, 바지3, 바지X) 으로 조합을 만들 수 있다.다만, 모두 입지 않은 경우는 제외해야 하기 때문에 모자X와 바지X를 입은 경우를 빼 주어야 정답이 된다.#include #include using namespace std;int solve(){ map list; int value, answer = 1; cin >> value; for (int i = 0; i > name >> type; if (list.find(type) == list.end()) list.insert..

https://www.acmicpc.net/problem/1620시간초과에 걸리지 않기 위해서 해시 맵을 사용해야 한다. #include #include #include #include using namespace std;int main(){ vector answer; vector nameList; map idxList; int M, N; cin >> M >> N; for (int i = 0; i > str; nameList.push_back(str); idxList.insert(make_pair(str, i + 1)); } for (int i = 0; i > str; if (str[0] >= 'A' && str[0] second)); else answer.push_back(nameList[s..