bupjae   3년 전

이 문제는 시간 제한이 1초로 되어 있으며, 최대 실행할 수 있는 명령의 수는 1000000000 개로 되어 있습니다.

다음 프로그램은 최대 실행할 수 있는 명령의 수에 가깝게 작성한 GTB1 코드입니다:

10 for i = 1 to 333333333
20 let x = x + i
30 next i
40 out x

제가 작성한 답안은 이 프로그램을 수행하는데 약 1분 20초가 소모되었습니다.

반면, 이와 같은 역할을 하는 파이썬 코드를 수행하는데 약 30초가 소모되었습니다. 기성 인터프리터 언어로도 1초는 무리라는 결론을 내릴 수 있습니다..

x = 0
for i in range(1, 333333334):
    x += i
print x

이 문제의 의도가 컴파일러 또는 JIT를 구현하는 게 아니라면 시간 제한에 대해 다시 고려했으면 합니다.

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