[백준] 1920 수 찾기(C#)

문제

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

1920번: 수 찾기

이진탐색 문제다.

코드

using System;
using System.Text;
using System.Collections.Generic;

namespace dongsik
{
    class Algorithm
    {
        static void Main(string[] str)
        {
            int n = int.Parse(Console.ReadLine());
            int[] nn = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
            int m = int.Parse(Console.ReadLine());
            int[] mm = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);
            
            Array.Sort(nn);
            
            StringBuilder sb = new StringBuilder();
            
            for(int i = 0; i < m; i++)
            {
                int result = Binary(nn, mm[i], 0, nn.Length-1);
                sb.AppendLine(result.ToString());
            }
            
            Console.WriteLine(sb);
            
        }
        
        static int Binary(int[] arr, int target, int start, int end)
        {
            int mid;
            while(start <= end)
            {
                mid = (start + end) / 2;
                
                // 타겟을 찾으면
                if(target == arr[mid])
                {
                  return 1;  
                }
                else if(arr[mid] < target)
                {
                    start = mid + 1;
                }
                else
                {
                    end = mid - 1;
                }
            }
            return 0;
        }
    }
}

고민

문제를 제대로 안읽어서.. 요리조리 요리킹됐다.