[백준 온라인 저지] 26069. 붙임성 좋은 총총이

댄스 대회에 총총이가 출전하게 되었다.

총총이는 무지개 댄스를 춘다.

무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다.

기록이 시작되기 이전 무지개 댄스를 추고 있는 사람은 총총이 뿐이다.

 

1. 입력

- 첫번째 줄에는 사람들이 만난 기록의 수 N(1 <= N <= 1000)이 주어진다.

- 두번째 줄부터 N개의 줄에 걸쳐 사람들이 만난 기록이 주어진다.

- i + 1번째 줄에는 i번째로 만난 사람들의 이름 A_i와 B_i가 공백을 사이에 두고 주어진다.

-  A_i와 B_i는 숫자와 영문 대소문자로 이루어진 최대 길이 20의 문자열이며, 서로 같지 않다.

- 총총이의 이름은 ChongChong으로 주어지며, 기록에서 1회 이상 주어진다.

- 동명이인은 없으며, 사람의 이름은 대소문자를 구분한다.

 

2. 출력

- 마지막 기록 이후 무지개 댄스를 추는 사람의 수를 출력하라.

 

3. 코드

import java.util.*;
import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        HashSet<String> set = new HashSet<>();
        set.add("ChongChong");
        for(int i=0 ; i<n ; i++){
            StringTokenizer token = new StringTokenizer(br.readLine());
            String s1 = token.nextToken(), s2 = token.nextToken();
            if(set.contains(s1)) set.add(s2);
            else if(set.contains(s2)) set.add(s1);
        }
        System.out.print(set.size());
    }
}