티스토리 뷰

Coding - Algo/python

[백준] 10815번:숫자 카드 (python 파이썬)

jainn 2021. 1. 28. 21:07
728x90

문제

www.acmicpc.net/problem/10815

 

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

소스코드

def find_num(start, end, i):
    if start>end:
        return 0
    m = (start+end)//2
    if i == a[m]:
        return 1
    elif i > a[m]:
        return find_num(m+1, end, i)
    else:
        return find_num(start, m-1, i)
    
n = int(input())
a = list(map(int,input().split()))
a.sort()
m = int(input())
b = list(map(int,input().split()))

for i in b:
    start = 0
    end = n-1
    print(find_num(start, end, i))
반응형
저작자표시

'Coding - Algo > python' 카테고리의 다른 글

[백준] 8939번:사냥꾼 (python 파이썬)  (0) 2021.02.01
[백준] 2805번:나무 자르기 (python 파이썬)  (0) 2021.01.28
[백준]1920번:수 찾기 (python 파이썬)  (0) 2021.01.28
[백준] 1260번:DFS와 BFS (python 파이썬)  (0) 2021.01.26
[백준] 15922번:아우으 우아으이야!! (python 파이썬)  (0) 2021.01.26