언어/C#

[C#] SortedSet 중복 없는 배열 생성

돌멩이수프 2023. 7. 25. 14:56
728x90

 

백준 25192번 문제를 풀면서 사용한 SortedSet은 중복 없는 배열을 알아서 만들어줍니다.

 

using System;

class Program
{
    static void Main(string[] args)
    {
        int n = int.Parse(Console.ReadLine());
        int i, num = 0;
        string enter = null;
        SortedSet<string> s = new SortedSet<string>();
        enter = Console.ReadLine();

        for (i = 0; i < n-1; i++)
        {
            enter = Console.ReadLine();

            if (enter == "ENTER")
            {
                num += s.Count();
                s.Clear();
            }
            else
            {
                s.Add(enter);
            }
        }
        num += s.Count();
        Console.WriteLine(num);
    }
}

 

Count, Clear, Add 등 많은 함수 사용 가능!

원래 일반 배열로 시도했으나 시간 초과가 많이 떠서 그냥 기본 틀을 사용했다.

728x90