입력갯수가 많은 문제에 input()을 사용하면 동작 속도가 느려져서 시간초과 될 수 있다.
이런 경우를 피하기 위해서 sys 라이브러리의 readline()을 활용한다.
또한 , sys 라이브러리를 사용할때는 한 줄 입력받고 rstrip()을 꼭 호출해야한다.
(readline()은 \n도 받으므로, 이 공백문자를 제거하는 역할을 한다.)
import sys
# 하나의 문자열 데이터 입력받기
input_data = sys.stdin.readline().rstrip()