백준 - [Silver IV] 붙임성 좋은 총총이 - 26069 (java)

문제 설명

총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다!

총총이는 자신의 묘기인 무지개 댄스를 선보여, 여러분의 환심을 사려 한다. 이 댄스는 중독성이 강하기 때문에, 한번 보게 된 사람은 모두 따라 하게 돼버린다.

 

사람들이 만난 기록이 시간 순서대로 NN개 주어진다. (총총이는 토끼이지만 이 문제에서는 편의상 사람이라고 가정한다.)

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

기록이 시작되기 이전 무지개 댄스를 추고 있는 사람은 총총이 뿐이라고 할 때, 마지막 기록 이후 무지개 댄스를 추는 사람이 몇 명인지 구해보자!

입력

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

두번째 줄부터 NN개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. i+1i+1번째 줄에는 ii번째로 만난 사람들의 이름 AiAi와 BiBi가 공백을 사이에 두고 주어진다. AiAi와 BiBi는 숫자와 영문 대소문자로 이루어진 최대 길이 2020의 문자열이며, 서로 같지 않다.

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

동명이인은 없으며, 사람의 이름은 대소문자를 구분한다. (ChongChong과 chongchong은 다른 이름이다.)

출력

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

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String [] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Set<String> set = new HashSet<>();
        set.add("ChongChong");
        for(int i = 0; i< n; i++){
            String [] record = br.readLine().split(" ");
            if(set.contains(record[0]) || set.contains(record[1])){
                set.add(record[0]);
                set.add(record[1]);
            }
        }
        System.out.println(set.size());
    }
}

 

총총이는 무조건 들어가있는거니까 

set에 넣어주고 , 

for문 돌리면서 set에 포함되어있으면 넣어주기..

(배열에 총총이가 들어가있으면 자동으로 총총이랑 만난사람도 들어가겠죠?)

같은 방식으로 총총이가 만난사람이 set에 포함되어있으면 set에 넣어주기!

 

최종적으로 set 크기만 출력해주면 된다.