Python 시간초과시 input 방법 변경 / 메모리초과시 for문 최소화

Python3 로 코딩테스트 채점할 때 종종 메모리초과가 발생한다.

구현방법이 맞다면, input() 받아오는 방법을 변경하면 해결 가능하다.

 

input() => sys.stdin.readline() 으로 변경

 

11404 플로이드

• INF 최대값 수정
• sys.stdin.readline() 으로 변경

 

10989 수 정렬하기 3

• 기존의 정석 counting sort 알고리즘을 간소화 (for문 최소화)
• sys.stdin.readline() 으로 변경

 

 

참고자료

[Python 문법] 파이썬 입력 받기(sys.stdin.readline)