본문 바로가기
알고리즘/백준 BOJ

[ BOJ/C# ] 1764 듣보잡

by 왹져박사 2023. 8. 26.

https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

a.Intersect(b); a와 b의 교집합을 구한다

Enumerable.ToList(c); Enumerable을 List로 바꿔준다. 

using System;
using System.Diagnostics;

namespace _1764
{
    namespace Program
    {
        class Program
        {
            static void Main()
            {
                StreamReader sr = new StreamReader(Console.OpenStandardInput());
                StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

                string[] str = sr.ReadLine().Split(' ');
                int n = int.Parse(str[0]);
                int m = int.Parse(str[1]);

                List<string> nameN = new List<string>();
                List<string> nameM = new List<string>();

                for (int i = 0; i < n; i++) nameN.Add(sr.ReadLine());
                for (int i = 0; i < m; i++) nameM.Add(sr.ReadLine());

                var result = Enumerable.ToList(nameN.Intersect(nameM));
                result.Sort();
                sw.WriteLine(result.Count());
                for (int i = 0; i < result.Count(); i++) sw.WriteLine(result[i]);

                sr.Close();
                sw.Flush();
                sw.Close();
            }
        }
    }
}

https://learn.microsoft.com/ko-kr/dotnet/api/system.linq.enumerable.intersect?view=net-7.0 

 

Enumerable.Intersect 메서드 (System.Linq)

두 시퀀스의 교집합을 구합니다.

learn.microsoft.com

https://learn.microsoft.com/ko-kr/dotnet/api/system.linq.enumerable.tolist?view=net-7.0 

 

Enumerable.ToList<TSource>(IEnumerable<TSource>) 메서드 (System.Linq)

IEnumerable<T>에서 List<T>을 만듭니다.

learn.microsoft.com

 

'알고리즘 > 백준 BOJ' 카테고리의 다른 글

[ BOJ/C# ] 1940 주몽  (0) 2023.08.28
[ BOJ/C# ] 1159 농구 경기  (0) 2023.08.27
[ BOJ/C# ] 2839 설탕 배달  (0) 2023.08.26
[ BOJ/C# ] 2844 알람 시계  (0) 2023.08.25
[ BOJ/C# ] 2751 수 정렬하기 2  (0) 2023.08.23