[Python] 알고리즘 설계 기초

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 코딩테스트를 준비하면서 이코테(이것이 취업을 위한 코딩 테스트다) 강의를 들으며 정리한 내용이다.본격적인 자료구조나 알고리즘 문법 공부에 앞서 먼저 알아야 할 알고리즘 설계 기초 내용을 정리했다. 알고리즘 설계 Tip시간복잡도와 수행시간 감각코딩테스트에서 가장 먼저 봐야 할 건 시간 제한이다.보통 1~2초가 주어지는데, 이걸 그냥 넘겨버리면 아무리 정확한 코드를 짜도 의미가 없다.일반적으로 코딩테스트 채점 서버 기준으로 1초에 수행 가능한 연산 횟수는 대략 1억 번(10^8) 정도라고 보면 된다.파이썬은 C/C++보다 느려서 같은 코드라도 파이썬 기준으로 더 넉넉하게 잡아야 한다.언어1초 기준 연산 횟수 (대략)C / C++10..