백준 C# 1920 문제 풀이

문제 링크 : https://www.acmicpc.net/problem/1920

목차

1. 설명

 

2. 내 코드

 

3. 문제 풀이 해석 내용

 

4. 실행 결과

 

설명

백준 실버 4 문제 입니다.

문제명 : 수 찾기

 

내 코드

Console.ReadLine();
var A = Console.ReadLine().Split().ToList();
A.Sort();
Console.ReadLine();
var M = Console.ReadLine().Split().ToList();
var sb = new StringBuilder();
for (int i = 0; i < M.Count; i++)
{
    var k = A.BinarySearch(M[i]);
    if (k > -1)
    {
        sb.Append("1" + Environment.NewLine);
    }
    else
    {
        sb.Append("0" + Environment.NewLine);
    }
}
Console.Write(sb.ToString());

 

문제 풀이 해석 내용

 

첫 번째 입력 처리

Console.ReadLine();
var A = Console.ReadLine().Split().ToList();

 

 

카드 숫자 정렬 / 두 번째 입력 처리

A.Sort();

Console.ReadLine();
var M = Console.ReadLine().Split().ToList();

 

 

결과를 저장할 StringBuilder 초기화

var sb = new StringBuilder();

 

 

이진 탐색을 통한 쿼리 처리

for (int i = 0; i < M.Count; i++)
{
    var k = A.BinarySearch(M[i]);
    if (k > -1)
    {
        sb.Append("1" + Environment.NewLine);
    }
    else
    {
        sb.Append("0" + Environment.NewLine);
    }
}

 

 

결과 출력

Console.Write(sb.ToString());

 

 

실행 결과

실행 결과