알고리즘 수행시간 체크

알고리즘 및 코딩 테스트를 풀어나갈 때 수행시간을 체크하는 것은 매우 중요하다.

요구하는 결과에 맞는 답이 return 되더라도 이의 수행시간이 문제에서 요구하는 시간을 넘어서면

해당 문제에서는 탈락의 기준이 된다. 

파이썬에서는 아래의 코드를 통해서 짜여진 소스코드의 실행시간을 체크할 수 있다.

 

import time
start_time = time.time() #시간 측정 시작

'
'    #프로그램 소스 코드
'
'

end_time = time.time() #시간 측정 종료
print("time:", end_time-start_time) #총 수행시간 출력