input() 대신 sys.stdin.readline() 사용하기
여러 줄을 반복적으로 입력받을 때, input()을 사용하면 시간초과가 발생할 수 있다.
보통 내가 쓰던 input() 방식
a, b, c = map(int,input().split())
이 문제에서 사용한 방식
a, b, c = map(int, sys.stdin.readline().split())
숫자 하나만 입력받을 때의 방식
sys.stdin.readline()은 한 줄 단위로 입력받기 때문에 개행문자 \n
이 같이 저장된다.
따라서 int()를 써서 int 변환 해주어야함.
a = int(sys.stdin.readline())