본문 바로가기

cs,코딩,알고리즘/알고리즘 공부

파이썬 시간초과이슈 해결하려면

728x90

파이썬이 사용장벽도 낮아서 많이들 쓰는데, 시간초과 이슈로 많이들 고생한다고 한다.

다른 언어들에 비해서 많이 느리다고

컴파일러 없이 한줄한줄 해석하기 떄문에 다른 언어에 비해 많이 느리다고 한다

 

1. Pypy3으로 돌려보기

Pypy3이 문법은 동일한데 처리속도가 빠르다고 한다. 나중에는 이거 많이 쓸거라는뎅

 

2. 입력받을 떄 input()말고 sys모듈 사용하기

import sys

x= sys.stdin.readline()
print(x)

input()보다 2배?정도 빠르다고 한다.

 

한줄로 받으려면

import sys

for i in sys.stdin:
	print(i.split())

 

 

3. 최대한 반복문사용을 줄여보자

파이썬은 컴파일러없이 그대로 순서대로 읽기 때문에!

 

밀린 문제를 다시 풀러.. 가볼까나