파이썬 코테 준비 시작~!

 

코테 언어를 파이썬으로 바꾸기로 마음 먹었다... 이번 코테를 망쳤기 때문이다... 소 이미 한참 전에 잃었는데 이제 외양간 자재 고민 중..

코테 미리 준비할걸...

 

파이썬으로 코테를 칠 이유가 많겠지만 나의 경우에는 코드 길이... 

 

풀었던 코드를 복습할 때나 잠깐 다른 메서드 구현하고 다시 돌아왔을 때 코드를 다시 이해하는데 딜레이가 좀 있다. 

 

그래서 파이썬으로 바꿔서!! 코테를 칠 예정이다. 

 

아무래도 파이썬은 느리다는 단점이 있다. 그래서 문제를 풀 때 참고할 수 있도록 시간 복잡도 기준을 정리해두겠다. 

 

출처: 이것이 코딩 테스트다 with 파이썬

 

제한 시간이 1초인 문제에 대한 예시:

N의 범위	시간 복잡도 (최소한 이 정도 기준에 맞춰야 함.)
500	O(N3)
2,000	O(N2)
100,000	O(NlogN)
10,000,000	O(N)

 

 

이 정도 유념해두고 문제를 풀어야겠다... 

 

시간 복잡도를 출력해 볼 수 있는 코드도 있다. 

 

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

# 실행시킬 코드를 넣는다. 

end_time = time.time() #측정을 종료
print(end_time - start_time)

 

그냥 (코드가 완료된 시각 - 코드를 시작한 시각) 이다.. 

 

코딩 테스트 화이팅~~!