< 백준 BaekJoon : 26069번 붙임성 좋은 총총이 > C++

<< 문제 >> 

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

26069번: 붙임성 좋은 총총이

 

귀엽다

 

Chong Chong Dance를 추고있는 사람의 리스트를 set으로 만들고, find()를 통해 리스트에 있는지 확인한다. 

 

하나만 있으면 추가, 둘 다 없거나 둘 다 있으면 패스

 

 

이렇게 이루어진다.

 

 

<< 코드 >> 

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

int main(){
  ios_base :: sync_with_stdio(false);
  cin.tie(NULL);
  
  int num;
  cin >> num;
  set<string> ccDanceList;
  ccDanceList.insert("ChongChong");

  bool isChance;
  int section;
  string name1, name2;
  for(int i=0; i< num; i++){
    isChance = false;
    cin >> name1 >> name2;

    if(ccDanceList.find(name1) != ccDanceList.end()){
      isChance = !isChance; 
      section = 1;
    }
    
    if(ccDanceList.find(name2) != ccDanceList.end()){
      isChance = !isChance;
      section = 2;
    }

    if(isChance){
      if(section == 1){
        ccDanceList.insert(name2);
      }
      else{
        ccDanceList.insert(name1);
      }
    }
  }
  cout << ccDanceList.size();

}

 

 

 

<< 깃헙 >> 

https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%EB%B0%B1%EC%A4%80/Silver/26069.%E2%80%85%EB%B6%99%EC%9E%84%EC%84%B1%E2%80%85%EC%A2%8B%EC%9D%80%E2%80%85%EC%B4%9D%EC%B4%9D%EC%9D%B4