단순히 파이썬이 매우 느리기 때문입니다. PyPy3으로 같은 코드를 제출해 보세요.
2342번 - Dance Dance Revolution
단순히 파이썬이 매우 느리기 때문입니다. PyPy3으로 같은 코드를 제출해 보세요.
제가 문제를 풀지 않아 확인할 수는 없지만, 이미 제출해보신 것 같네요.
컴파일러의 특성 차이 때문에 PyPy와 Python은 같은 문법을 사용함에도 압도적인 시간 차이가 발생합니다.
추가로, 입력을 받을 때 다음 줄을 추가하면 큰 시간상의 이득을 얻을 수 있습니다. 단, input() 뒤에 .rstrip()을 추가해야 합니다.
import sys
input = sys.stdin.readline
Python 3 (CPython)에서는 전역 변수가 지역 변수에 비해 접근 시간이 오래 걸립니다. 이 코드의 경우 변수 접근이 굉장히 많이 일어나므로, 전체 코드를 함수로 감싸 주면 많이 빨라집니다.
https://www.acmicpc.net/source...
range의 step 인자를 사용하여 곱셈 연산의 수를 줄일 수도 있습니다.
https://www.acmicpc.net/source...
range나 [400000] * 25 등 매번 생성되는 객체를 미리 만들어두는 것도 약간의 성능 향상을 가져옵니다.
luckyandykang 님꼐서 말씀해주신 sys.stdin.readline은 왜인지 모르겠으나 큰 성능향상을 가져오지 못 하더라고요
kiwiyou님꼐서 말씀해주신 부분은 두고 두고 참고해보드록 하겠습니다!
파이썬3의 전역변수와 지역변수 접근 속도가 이 정도로 차이날줄은 몰랐네요
곱셈연산도, 곱셈연산은 속도에 큰 영향을 주지 않을거라 생각하고 좀 난무했었는데... 생각보다 성능에 영향을 많이 줬군요..
range 두 개를 product한 후, 리스트를 선언한 걸 이용하는게 더 빠른 이유는 아마 range객체에서 계속 yield하는 것보다 만들어놓고 순회하는게 캐싱의 관점에서 이점이어서 그렇지 않을까 생각했는데 사용하는 메모리가 같은걸 보니 맞게 생각한건지 모르겠네요 ㅋㅋ...
두 분 다 답변 너무 감사드립니다!!!
댓글을 작성하려면 로그인해야 합니다.
honeyricecake 1년 전
최대 10만개 입력이 들어오는데 파이썬3로 가까스로 통과인 이유가 궁금하여 이렇게 질문을 드립니다.
파이썬의 이차원 배열 참조가 문제인가 싶어, 전부 일차원 배열로 바꿔도 시간이 얼마 안 줄어드네요...
어디서 시간이 오래 걸리는걸까요?