백준-심화 2 26069 붙임성 좋은 총총이

붙임성 좋은 총총이

맨 처음 문자열 "ChongChong"이 나온 시점부터 기록을 시작한다.

이후 총총이와 만난 사람, 만난사람과 만난사람으로 연쇄 적으로 춤추는 사람의 수가 늘어난다.

제약사항

• 0 < N <= 1000
• 0 < NameLength <= 20
• Name "ChongChong" appears at Least once

주의 사항

없다.

CPP풀이

붙임성 좋은 총총이_26069.cpp

/**
 * 백준 붙임성 좋은 총총이_26069
 * 맨 처음 문자열 "ChongChong"이 나온 시점부터 기록을 시작한다.
 * 이후 총총이와 만난 사람, 만난사람과 만난사람으로 연쇄 적으로 춤추는 사람의 수가 늘어난다.
 * 
 * 제한사항
 *******************************************
 * 0 < N <= 1000                           *
 * 0 < NameLength <= 20                    *
 * Name "ChongChong" appears at Least once *
 *******************************************
 *
 *
 *
 * 주의
 * 없다.
 * 
 * 풀이시간 30분
 */


#include <iostream>
#include <set>

using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N;
    cin >> N;

    bool _start = false;

    set<string> meatPeoples;

    for (int i = 0; i < N; ++i)
    {
        string first, second;
        cin >> first >> second;

        if (first == "ChongChong" ||  second == "ChongChong")
        {
            _start = true;
            meatPeoples.insert(first);
            meatPeoples.insert(second);
        }

        if (_start)
        {
            if (meatPeoples.count(first) || meatPeoples.count(second))
            {
                meatPeoples.insert(first);
                meatPeoples.insert(second);
            }
        }
    }

    cout << meatPeoples.size() << '\n';
    return 0;
}

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리에 있습니다.

Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub

Workspace/알고리듬 풀이 at main · cyphen156/Workspace