๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ๋ฐœ/PS

[๋ฐฑ์ค€] ํŒจ์…˜์™• ์‹ ํ˜œ๋นˆ(9375), C++

by candosh 2024. 11. 17.

๐Ÿ”— ๋ฌธ์ œ ๋งํฌ

https://www.acmicpc.net/problem/9375

โœ๐Ÿป ๋ฌธ์ œ ์„ค๋ช…

๐Ÿ’๐Ÿป‍โ™€๏ธ ๋‚ด ํ’€์ด

๋ฌธ์ œ์—์„œ ๊ฒฐ๊ตญ ์ค‘์š”ํ•œ ๋ถ€๋ถ„์€ ์˜์ƒ ์ด๋ฆ„์ด ์•„๋‹ˆ๋ผ ์˜์ƒ ์ข…๋ฅ˜์ด๋‹ค! ์ข…๋ฅ˜๋ณ„๋กœ ๊ฒน์น˜์ง€ ์•Š๊ฒŒ ์ž…๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค!

hat headgear
sunglasses eyewear
turban headgear

 

๊ทธ๋ž˜์„œ string ๋ณ€์ˆ˜๋ฅผ ๋‘ ๋ฒˆ ์„ ์–ธํ•ด์ฃผ๊ณ  cin์„ ํ†ตํ•ด ๋ฐ›์œผ๋ฉด ๋œ๋‹ค!

 

๊ทธ๋ฆฌ๊ณ  map์„ ์ดˆ๊ธฐ์— ์„ ์–ธํ•ด์ค˜์„œ ๊ณ„์† ํ‹€๋ ธ์—ˆ๋Š”๋ฐ, for๋ฃจํ”„ ์™ธ๋ถ€์— ์„ ์–ธ๋˜์–ด ์žˆ์œผ๋‹ˆ ํ•œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์—์„œ ์‚ฌ์šฉ๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋‹ค์Œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์—์„œ๋„ ๋ˆ„์ ๋˜๊ธฐ์— for๋ฌธ ์•ˆ์— ์„ ์–ธํ•ด์ฃผ๋‹ˆ ๋งž์•˜๋‹ค.

 

๐Ÿค– ์ฝ”๋“œ

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, nTmp;
	string s1, s2;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		map<string, int> map1;
		cin >> nTmp;
		for (int j = 0; j < nTmp; j++)
		{
			cin >> s1 >> s2;
			map1[s2]++;
		}

		long long ret = 1;
		for (auto c : map1)
		{
			ret *= ((long long)c.second + 1);
		}
		ret--;
		cout << ret << "\n";
	}
	return 0;
}