글 읽기 - [Python 언어] 왜 틀렸는지 모르겠습니다.

fourleaf 1년 전 0

왜 오류가 뜨는 건지 모르겠습니다. 아시는 분이 계신다면 알려주시면 감사하겠습니다!

N=int(input())
a=list()
b=list()

for i in range(N):
    a.append(int(input()))

M=int(input())
result=list()
result=[0]*M

for j in range(M):
    b.append(int(input()))

for j in range(M):
    if b[j] in a:
        result[j]=1
    else:
        result[j]=0

for j in range(M):
    print(result[j], end=" ")

jonghp1128 1년 전 1

예제 입력을 보시면 리스트에 넣어야 할 숫자들이

6 3 2 10 -10

위와 같이 입력으로 주어집니다.

따라서 for문으로 M줄에 걸쳐 입력을 받는게 아니라

array = list(map(int,input().split()))

으로 한줄로 입력받으시면 됩니다.

fourleaf 1년 전 0

감사합니다! 이렇게 바꿔보았는데, 시간 초과가 됩니다. 시간 초과가 되지 않도록 하기 위해서 어떻게 바꾸면 될까요?

N=int(input())

a=list(map(int, input().split()))

M=int(input())
result=list()
result=[0]*M

b=list(map(int, input().split()))

for j in range(M):
    if b[j] in a:
        result[j]=1
    else:
        result[j]=0

for j in range(M):
    print(result[j], end=" ")

jonghp1128 1년 전 0

파이썬에서 1 in [1,2,3,4,5] 과 같이 in 연산은 시간이 되게 오래 걸리는 작업입니다. 그래서 이 문제는 다른 방법으로 풀이하셔야 합니다.

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

문제

문제

출처

ICPC

[Python 언어] 왜 틀렸는지 모르겠습니다.

fourleaf 1년 전 0

jonghp1128 1년 전 1

fourleaf 1년 전 0

jonghp1128 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말