[백준] 26069 - 붙임성 좋은 총총이

1. 문제

26069번: 붙임성 좋은 총총이

2. 개요

무지개 댄스를 추고 있지 않은 사람이 무지개 댄스를 추는 사람을 만나면 따라하게 된다.

처음 무지개 댄스를 추고 있는 사람은 총총이 뿐이다.

사람을 만난 기록이 주어질 때, 마지막 기록 이후 무지개 댄스를 추고 있는 사람의 수를 구하는 문제.

3. 풀이 및 코드

3-1. 풀이

무지개 댄스를 추는 사람을 구할 집합 rainbow를 만들고 “ChongChong” 하나를 넣고 시작한다.

입력받은 두 문자열 중 하나라도 rainbow에 속한다면 두 문자열 모두 rainbow에 넣어준다.

모든 입력에 대해 작업을 완료했다면 rainbow의 길이를 출력한다.

3-2. Python

import sys

N = int(sys.stdin.readline())

rainbow = set(["ChongChong"])

for i in range(N):
    a, b = sys.stdin.readline().split()

    if a in rainbow or b in rainbow:
        rainbow.add(a)
        rainbow.add(b)

print(len(rainbow))

3-3. C#

namespace boj_26069
{
    internal class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int N = int.Parse(sr.ReadLine());

            HashSet<string> rainbow = new HashSet<string>() { "ChongChong" };

            for (int i = 0; i < N; i++)
            {
                string[] info = sr.ReadLine().Split();

                if (rainbow.Contains(info[0]) || rainbow.Contains(info[1]))
                {
                    rainbow.Add(info[0]);
                    rainbow.Add(info[1]);
                }
            }

            sw.WriteLine(rainbow.Count);
            sw.Close();
        }
    }
}