글 읽기 - 파이썬)제가 푼 코드와 구글링해서 나온 코드가 같은 것 같은데..

tbs01215 2년 전 0

저는 런타임 에러가 발생하고 이유를 모르겠어서 검색해봤더니..

정답이란 코드가 제 코드랑 차이가 안 나는 것 같아서 질문드립니다. 어떤 부분에서 다른건지 감이 안잡힙니다.

# 런타임 에러가 발생하는 저의 코드
n = int(input())
arr = list(map(int, input().split()))
arr.sort()

m = int(input())
targets = list(map(int, input().split()))


def bs(arr, target, st, ed):
    if st > ed:
        return 0
    mid = ed + st // 2
    if arr[mid] == target:
        return 1
    elif arr[mid] > target:
        return bs(arr, target, st, mid - 1)
    else:
        return bs(arr, target, mid + 1, ed)


for target in targets:
    print(bs(arr, target, 0, n - 1))
    
    
# 구글링해서 나온 코드
'''
from sys import stdin, stdout

n = stdin.readline()
N = sorted(map(int, stdin.readline().split()))
m = stdin.readline()
M = map(int, stdin.readline().split())


def binary(l, N, start, end):
    if start > end:
        return 0
    m = (start + end) // 2
    if l == N[m]:
        return 1
    elif l < N[m]:
        return binary(l, N, start, m - 1)
    else:
        return binary(l, N, m + 1, end)


for l in M:
    start = 0
    end = len(N) - 1
    print(binary(l, N, start, end))
'''

tbs01215 2년 전 1

13번째줄 괄호를 안적은게 원인이었습니다...

mid = ed + st // 2 => mid = (ed + st) // 2

이러니까 바로 됩니다 하 ㅋㅋ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬)제가 푼 코드와 구글링해서 나온 코드가 같은 것 같은데..

tbs01215 2년 전 0

tbs01215 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말