시간초과

[Python] input함수 대신 sys.stdin.readline 활용하기

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 스스로 공부한 지식을 정리하고자 합니다. 이번에 배운 내용은 사용자 입력함수로 input() 대신 sys.stdin.readline을 입력하여 사용자 입력을 받는다는 것입니다. 1) 왜 input함수를 안쓰고 이걸 쓰냐? input()함수의 경우, 입력 받을 때 매우 느려 10만개 이상 입력받을 경우 시간 초과 문제가 발생합니다. input()은 - 사용자에게 입력을 받은 후 - 받은 입력을 문자열로 전환하고 - strip (공백제거) 까지 진행하기 때문에 비교적 오래 걸리는 함수입니다. 2) sys.stdin.readline 은?? 개행 문자까지 포함하여(즉, 한줄 전체를) 출력하기 때문에 따로 strip 과정이 없습니다. ..