(26069) 붙임성 좋은 총총이

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

단계별로 풀어보기

18단계(심화 2) 3번째

 

 

 

무지개 댄스를 추는 사람의 집합을 관리해야 하므로 set을 쓴다. 이후 무지개 댄스를 추는 사람이 포함된 입력이 들어온다면 해당 입력을 무지개 댄스 집합에 포함하면 된다.

 

 

 

#include <iostream>
#include <set>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n;
  set<string> s;
  s.insert("ChongChong");
  
  cin >> n;
  
  while(n--){
    string a, b;
    
    cin >> a >> b;
    
    if(s.count(a)||s.count(b)){
      s.insert(a);
      s.insert(b);
    }
  }

  cout << s.size();
  
  return 0;
}