백준 26069번 java

말이 길지만 결국 "ChongChong" 과 같은 line에서 입력되면 count가 하나 늘어나는 구조 + 해당 입력값도 ChongChong과 똑같은 능력을 가진다는 말이다.

 

풀이:

"ChongChong"이라는 String이 들어간 set (dancingPeople)을 만들고, contains를 이용해 입력값 둘 중 하나가 set에 있다면 둘 다 set에 add하고 마지막에 size값을 출력한다.

set은 중복을 허용하지 않으므로 중복된 값을 add해도 상관 없다.

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        HashSet<String> dancingPeople = new HashSet<>();
        dancingPeople.add("ChongChong");
        int n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++) {
            String[] meet = br.readLine().split(" ");
            if (dancingPeople.contains(meet[0]) || dancingPeople.contains(meet[1])) {
                dancingPeople.add(meet[0]);
                dancingPeople.add(meet[1]);
                }
        }
        bw.write(String.valueOf(dancingPeople.size()));
        bw.flush();
    }
}