백준은 입력값을 받아서 문제를 푸는 구조입니다. input() import sys sys.stdin.readline() 이 둘은 기능상으로는 큰 차이가 없지만, 속도 차이가 큽니다. 그래서 input으로 작업한 코드가 시간 초과가 났을 때, sys 입력으로 변경해주면 정답처리가 될 확률이 큽니다. 다만, 적혀있는 input들을 전부 변경하기에는 굉장히 귀찮은 작업인데요. 여기서 팁 하나, import sys input = sys.stdin.readline 을 코드 제일 위에 추가한다면, input이 sys.stdin.readline의 속도를 갖습니다.