꾸준하게 거북이처럼

sys.stdin.readline() 백준 1193번은 시간제한 0.5초가 있다. 보통 이럴 때는 Input보다는 sys을 이용해서 위와 같이 입력을 받아주는게 좋은 것 같다. 그리고 for문 중복이나 반복문 중복을 피하기가 어려울 때, 불필요한 연산을 하지 않도록 만들어주어야 한다. 어찌보면 당연하지만, 1193과 같은 문제를 보면 n 번째 분수를 찾아야하는데 그 전 번째 분수까지 계산하는 과정을 최소로 줄여야 시간제한을 벗어날 수 있다. 처음에는 차근차근 문제를 푼다고 n번째 분수를 찾느라 그 전 번째 분수 계산과정까지 반복문에 넣다보니 시간 초과가 났다. 규칙을 잘 파악해서 딱 n번째 분수를 찾을 수 있도록 구상을 해야했다. import sys n = int(sys.stdin.readline()) ..