5085번 - Gooseberry Tart BASIC
이 문제는 시간 제한이 1초로 되어 있으며, 최대 실행할 수 있는 명령의 수는 1000000000 개로 되어 있습니다.
다음 프로그램은 최대 실행할 수 있는 명령의 수에 가깝게 작성한 GTB1 코드입니다:
10 for i = 1 to 33333333320 let x = x + i30 next i40 out x
제가 작성한 답안은 이 프로그램을 수행하는데 약 1분 20초가 소모되었습니다.
반면, 이와 같은 역할을 하는 파이썬 코드를 수행하는데 약 30초가 소모되었습니다. 기성 인터프리터 언어로도 1초는 무리라는 결론을 내릴 수 있습니다..
x = 0for i in range(1, 333333334): x += iprint x
이 문제의 의도가 컴파일러 또는 JIT를 구현하는 게 아니라면 시간 제한에 대해 다시 고려했으면 합니다.
댓글을 작성하려면 로그인해야 합니다.
bupjae 7년 전
이 문제는 시간 제한이 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를 구현하는 게 아니라면 시간 제한에 대해 다시 고려했으면 합니다.