백준 9375

1651 단어 algorithmCC

백준 9375 : 패션왕 신해빈

  1. 옷의 종류만 사용한다. 옷의 이름은 필요 X
  2. 해당 옷 종류를 안 입는 경우까지 더해 (종류별 옷 수+1) 개를 조합하는 모든 경우의 수를 계산

정답 코드

#include <iostream>
#include <map>

using namespace std;

int tc, n;

string name, cate;


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>tc;
	for(int i=0; i<tc; i++) {
		map<string, int> m;
		int ans=1;
		cin>>n;
		for(int j=0; j<n; j++) {
			cin>>name>>cate;
			
			if(m.find(cate)==m.end()) { //없으면 새로 추가
				m.insert({cate, 1});
			}
			else {
				m[cate]++;
			}
		}
		
		for(auto k: m) {
			ans*=(k.second + 1);
		}
		
		
		cout<<ans-1<<"\n";		
	}	
	
	return 0;
}

좋은 웹페이지 즐겨찾기