백준 26069번 붙임성 좋은 총총이 <S4> - Hash set

 

또 귀여운 캐릭터가 등장 했다. 문제를 요약하면 한줄에 이름 두개가 공백으로 주어지고,

그 중 한사람이 총총의 춤을 추고있다면 너무 흥이나서 만난 사람도 춤을 추게 된다.

바이러스 이런거였으면 다른 분위기 였을거 같다..

초기에는 chongchong이만 춤을 알고 있고 동명이인은 없으며 대소문자를 구분한다.\

 

시작해봅시다.

중복이 없어야 하면? Hash. 다른 요소가 없기 때문에  Hash set에 넣어주고 Hash.size()가 답이겠네오

 

import java.util.*;
 
public class Main { //  26069번 붙임성    
    public static void main(String[] args) throws Exception {
        
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        HashSet<String> Danced = new HashSet<>();
        Danced.add("ChongChong");
        
        
        //input
        for(int tc = 1; tc <= N; tc++) {
            String A = sc.next();
            String B = sc.next();
            
            //logic 
            //A나 B가 춤추면 상대방을 Hash에 추가.
            if(Danced.contains(A)) {
                Danced.add(B);
            }else if(Danced.contains(B)) {
                Danced.add(A);
            }
        }
        
        int answer = Danced.size(); // 해시에 담긴 수 = 춤추는 사람
        // output
        System.out.println(answer);
    }
}