[Python] 시간초과가 난다면

1. 입출력 속도를 높여본다.

import sys

input = sys.stdin.readline

 

2. 파이썬이라서 시간 초과가 나는 것이 아닌지 고민해본다.

자바 혹은 c++로 풀면 통과가 되는 경우가 있다.

예시> https://www.acmicpc.net/problem/18290

18290번: NM과 K (1)

 

위의 경우가 아니라면 대부분 로직이 잘못됐다는 이야기 일 것이다. 새로운 알고리즘을 짜 보자