[백준] C++ & C# 수 찾기 (1920번) 실버 4

[백준] C++ & C# 수 찾기 (1920번) 실버 4

 

 

📝 문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

 

🔎 입력

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다.
둘째 줄에 N개의 정수 A[1], A[2], ..., A[N]이 주어진다.
셋째 줄에 자연수 M(1 ≤ M ≤ 100,000)이 주어진다.
넷째 줄에 M개의 수들이 주어진다. 이 수들이 A안에 존재하는지 알아내면 된다.
모든 정수의 범위는 -2^31보다 크거나 같고 2^31보다 작다.

 

🔎 출력

M개의 줄에 답을 출력한다. 각 수가 A 안에 있으면 1을, 없으면 0을 출력한다.

 

🎀 입출력 예시

 

코드 구현 

 

c++

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int N, M;
    cin >> N;
    
    int A[N];
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    
    sort(A, A + N); // 배열 정렬

    cin >> M;
    for (int i = 0; i < M; i++) {
        int num;
        cin >> num;

        if (binary_search(A, A + N, num)) {
            cout << 1 << "\n";
        } else {
            cout << 0 << "\n";
        }
    }

    return 0;
}

 

 

c#

 

using System;

class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        int[] A = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
        Array.Sort(A); // 배열 정렬

        int M = int.Parse(Console.ReadLine());
        int[] queries = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);

        foreach (int num in queries)
        {
            if (Array.BinarySearch(A, num) >= 0)
            {
                Console.WriteLine(1);
            }
            else
            {
                Console.WriteLine(0);
            }
        }
    }
}