sys.stdin.readline()

input()대신 sys.stdin.readline()을 사용하는 이유는? 단순히 몇줄 입력받는 문제들과는다르게, 반복문으로 여러줄을 연속적으로 입력받아야 하는(정렬, 이진 탐색, 최단 경로 문제)의 경우 input()으로 데이터를 입력받으면 시간초과로 오답판정을 받는 일이 발생할 수 있다. 따라서 입력을 최대한 빠르게 받는 방법을 알아야 한다. sys라이브러리에 정의되어 있는 sys.stdin.readline() 함수를 이용한다. 그 대표적인 예시가 백준 BOJ 15552번 문제이다. import sys #sys 라이브러리를 import n = int(input())# case개수를 입력 받기 for i in range(n):# case개수만큼 반복문 실행 a, b = map(int, sys.stdin..