1. input() 대신 sys.stdin.readline() 쓰기

import sys
변수 = sys.stdin.readline()

2. 빈 리스트에 append()로 추가하는 것보단 입력 받을 개수 만큼 초기화된 리스트에 인덱스를 이용해서 접근해서 그 위치에 직접 입력받기

3. 줄바꿈 할때엔 print()가 아니라 '\n', for문 마다 출력하지 말고 문자열 변수에 저장해놓고 한 번에 출력

4. 만약 재귀를 사용할 경우 재귀 깊이 늘려주기

import sys                     #파이썬은 기본적으로 재귀호출을 1000번으로 제한하고 있음
sys.setrecursionlimit(1000000) #1000000번 재귀가 가능하도록 변경하기