알고리즘 시간제한

알고리즘 문제를 해결할 때 시간복잡도 계산을 해보는 습관을 가지자.

알고리즘에 따른 시간복잡도를 계산하다보면 시간제한을 보고 어느정도 요구 시간복잡도를 유추해낼 수 있다. 이를 활용해 시간 낭비를 줄일 수 있다.

알고리즘 풀이 순서
1. 지문읽고 컴퓨터적 사고하기
2. 요구사항(복잡도) 분석
3. 문제 해결을 위한 아이디어 찾기
4. 소스코드 구현

import time
start_time = time.time() # 현재시간을 기록해주는 함수
(프로그램들 소스코드)
end_time = time.time()
print("time:", end_time - start_time) # 수행시간 출력

코드를 활용하여 시간을 측정해 볼 수도 있다.

코테는 주로 1~5초 수행시간을 요구하고.
연산 횟수가 5억이라면

• c언어 - 1~3초
• python - 5~15초 (그냥 빡세게 1초 = 2000만번정도 연산)
• pypy - 케바케로 C보다 빠르기도 함

출처
동빈나 이코테