๐ ๋ฌธ์ ๋งํฌ
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;
}
'๊ฐ๋ฐ > PS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ์์ ํฉ, C++ (0) | 2024.11.19 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๋ ฌ์ ๋ง์ , C++ (0) | 2024.11.18 |
[์ฝํ ] ์ฝ๋ฉํ ์คํธ ๊ฟํ (1) | 2024.11.15 |
[๋ฐฑ์ค] ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์(1620), C++ (0) | 2024.11.14 |
[๋ฐฑ์ค] ์์ด(2559), C++ (0) | 2024.11.13 |