결론

• readline()의 장점은 코딩테스트에서만 유효하므로, 실제 코딩에선 고려하지 않아도 무방
• 만약 input()으로 작성된 알고리즘이 시간초과가 발생한다면 readline으로 교체

비교

• input() 함수가 터미널 입출력 이벤트로 인한 오버헤드로 지연이 발생
• input() 함수가 개행 문자를 제거하는 작업 수행으로 인한 지연 발생
• readline()은 버퍼를 충분히 사용하는 것으로 보이며, 속도에서 유리하지만 메모리 관리 측면에서 불리해 보임