메모리 초과(sys.stdin.readline)

답은 계속 정확하게 나오는데 메모리초과 에러가 발생했다.

 

이유를 찾지 못해서 구글링을 통해 정답을 입력해보았고, 

input = sys.stdin.readline 이라는 설정이 추가되어있길래 내 코드에 추가해보았더니

메모리초과 오류가 없어지게 되었다.

 

sys.stdin.readline을 사용하는 이유는 python의  input 파일 읽는 속도가 느리기때문에

시간초과, 메모리초과를 방지하기 위해 input() 대신에 sys.stdin.readline() 을 많이 사용한다고 한다. 

 

추가적으로 무한재귀를 방지하기위해 sys.setrecursionlimit 설정을 통해 재귀한계를 정해둔다고 한다.