붙임성 좋은 총총이 (feat. 백준, 26069번)

붙임성 좋은 총총이
https://www.acmicpc.net/problem/26069

26069번: 붙임성 좋은 총총이

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans = 0;
    string str1, str2;
    map<string, bool> arr;
    cin >> N;
    for(register int n = 0; n < N; ++n){
        cin >> str1 >> str2;
        if(str1 == "ChongChong" || str2 == "ChongChong" || arr[str1] || arr[str2])
            arr[str1] = arr[str2] = true;
    }
    for(auto& v : arr)
        if(v.second)
            ++ans;
    cout << ans;
    return 0;
}
// *&)*@*

 

반응형

단순 문자열 조작 문제입니다.