글 읽기 - 1920번: 수 찾기 파이썬3 런타임 에러 질문입니다.

ultimate1994 4년 전 0

안녕하세요. 1920번 파이썬으로 동적할당법을 사용해서 풀고 있는데요.

캐시는 최대인 100000까지 만들었고 캐시에 할당한 다음 검토하고 프린트하는 간단한 코드입니다.

어느 부분에서 에러가 나는 지 알 수 있을까요?

입력은 1000000까지 입력해봐서 입력을 초과하는 문제는 아닐 거라고 유추하고 있습니다.

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

M = int(input())
M_numbers = list(map(int, input().split()))

cache = [0] * 100001

for i in N_numbers:
    cache[i] = 1

for i in M_numbers:
    if cache[i] == 1:
        print(1)
    else:
        print(0)

xhdtlsid2 4년 전 1

입력되는 정수의 개수는 최대 10만개이지만 각 정수의 범위는 int이어서 그런 것 같습니다.

ultimate1994 4년 전 0

감사합니다. 이해를 잘못했네요.

다른 방법으로 풀어야 할 것 같아요.

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

문제

문제

출처

ICPC

1920번: 수 찾기 파이썬3 런타임 에러 질문입니다.

ultimate1994 4년 전 0

xhdtlsid2 4년 전 1

ultimate1994 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말