글 읽기 - python3 런타임 오류 질문

wnsqlehlswk 10년 전 0

런타임 에러: 사용할 수 없는 시스템 콜을 호출했습니다

라는 에러가 나옵니다 코드상에는 문제가 없어 보이는데 무엇이 문제인가요?

m,n=map(int,input().split())
a=[0]+[input() for i in range(m)]
for i in range(n):
    t=input()
    if t[0]>='0'and t[0]<='9':print(a[int(t)])
    else:print(a.index(t))

baekjoon 10년 전 0

정확하게는 확인해봐야겠지만 시간 초과가 나서 프로그램을 강제로 종료시키던 과정에서 런타임 에러가 발생하는 것 같습니다.

위의 소스를 살펴보면 a가 list라서 최악의 경우에는 시간복잡도가 N*M이 나옵니다. N,M제한이 100,000이기 때문에, 제한 시간내에는 맞을 수가 없고요.

dict를 이용해서 구현하시면 맞을 수 있을 것 같습니다.

wnsqlehlswk 10년 전 0

dict을 써도 오류가 나옵니다

그런데 제한시간에 i/o 시간도 포함되나요?

m,n=map(int,input().split())
a=[0]
for i in range(m):a.append(input())
b={}
s=""
for i in range(1,len(a)):b[a[i]]=i
for i in range(n):
    t=input()
    if t[0]>='0'and t[0]<='9':s+=a[int(t)]+"\n"
    else:s+=str(b.get(t))+"\n"
print(s)

baekjoon 10년 전 0

네. 당연히 I/O시간도 포함됩니다.

baekjoon 10년 전 0

https://www.acmicpc.net/board/view/400

이 글을 참고해주세요.

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

문제

문제

출처

ICPC

python3 런타임 오류 질문

wnsqlehlswk 10년 전 0

baekjoon 10년 전 0

wnsqlehlswk 10년 전 0

baekjoon 10년 전 0

baekjoon 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말