백준 - 붙임성 좋은 총총이 ( 26069번, JAVA )

Hash ( https://www.acmicpc.net/problem/26069 )

풀이

• 일단 문제가 너무 설명이 부족한 것 같은 느낌이다..
• 먼저 총총이가 1회 이상 주어진다고 나왔고 춤을 추고 있으니까 총총이 먼저 hs에 넣어준다
• 총총이가 한 번이라도 나오면 그때부터 둘 다 넣어주면 hs의 사이즈 == 춤을 추는 사람의 이름이 들어간 목록 -> hs.size() 출력한다.

package problem_solving.hash;

import java.util.HashSet;
import java.util.Scanner;

public class BaekJoon_26069 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		HashSet<String> hs = new HashSet<>();
		hs.add("ChongChong");
		for(int i= 0 ; i < n ; i++) {
			String firstName = sc.next();
			String secName = sc.next();
			if( hs.contains(firstName) || hs.contains(secName)) {
				hs.add(firstName);
				hs.add(secName);
			}
		}
		System.out.println(hs.size());
	}

}