1920 - 수 찾기

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

1920번: 수 찾기

import sys

N = int(input())
my_arr_element = list(map(int, input().split()))

my_arr_element.sort()

flag_list =[]

def do_searching(start_idx, end_idx, searching_num):
    if (start_idx > end_idx):
        return

    mid = int((start_idx + end_idx) / 2)
    if my_arr_element[mid] == searching_num:
        flag_list.append(1)
        return

    if (my_arr_element[mid] > searching_num):
        end_idx = mid - 1
        do_searching(start_idx, end_idx, searching_num)
    else:
        start_idx = mid + 1
        do_searching(start_idx, end_idx, searching_num)

    return


M = int(input())
target_element = list(map(int, input().split()))
for i in range(0, M):
    flag_list.clear()
    do_searching(0,N  - 1, target_element[i])
    if (len(flag_list) == 0):
        print(0)
        continue

    print(1)

1. 이진탐색을 이용하여 풀 수 있는 문제였습니다.
2. 처음엔 입력으로 들어온 값을 인덱스로 처리하여 쉽게 풀 수 있을거라고 생각했지만, 이는 틀린 생각이었습니다.
3. 왜냐하면 입력으로 음수가 들어올 수도 있기 때문입니다.
4. 따라서 이진탐색으로 방법을 변경했습니다.