[백준] 10815 숫자 카드 [C#]

 

상근이가 가지고 있는 카드의 개수와, 카드의 번호가 1~2줄에 걸쳐 입력된다.

이후 상근이가 찾을 카드의 개수와 카드의 번호가 3~4줄에 걸쳐 입력된다.

상근이가 찾는 카드를 가지고 있다면 1을 출력, 없다면 0을 출력해 준다.

 

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
 
namespace 연습장
{
    internal class Program
    {
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
            StringBuilder sb = new StringBuilder();
 
            int N = Convert.ToInt32(reader.ReadLine());
            int[] arr = new int[20_000_001];
 
            int[] input = Array.ConvertAll(reader.ReadLine().Split(), int.Parse);
 
            for (int i = 0; i < N; i++)
                arr[input[i] + 100_00_000]++;
 
            int M = int.Parse(reader.ReadLine());
            int[] find = Array.ConvertAll(reader.ReadLine().Split(), int.Parse);
 
            foreach (int i in find)
            {
                if (arr[i + 10_000_000] == 1)
                    sb.Append(1 + " ");
                else
                    sb.Append(0 + " ");
            }
 
 
            print.WriteLine(sb);
 
        }
    }
}

 

카드는 음수 -10_000_000부터 10_000_000까지 있기 때문에 배열의 크기를 20_000_001으로 설정해 주었고, 배열은 음의 인덱스를 가지지 못하므로 인덱스에 10_000_000을 더해주었다.

이후 찾을 카드의 번호를 인덱스로 이용하여 데이터에 디렉트로 접근하여 있다면 출력을 위한 판별을 해 주었다.