코테 썸네일형 리스트형 [코테] 복잡도 - 시간복잡도, 공간복잡도, 프로그램 수행 시간 측정(파이썬) 0. 시간 복잡도와 공간 복잡도 - 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 - 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 1. 시간복잡도 코딩테스트에서 시간복잡도는 작성한 프로그램이 모든 입력을 받아 이를 처리하고 실행 결과를 출력하는 데까지 걸리는 시간을 의미. (메모리를 더 많이 사용해서 시간을 비약적으로 줄이는 메모이제이션 기법 존재) 빅오(Big-O) 표기법 : 시간 복잡도를 표현. 가장 빠르게 증가하는 항만을 고려하는 표기법. ex) 2중 반복문의 경우에는 O(N^2) ex) 퀵 정렬은 O(NlogN) - 최악의 경우 O(N^2) - 빅오 표기법과 N이 1,000일 때의 연산 횟수 빅오 표기법 명칭 N이 1,000일 때의 연산 횟수 O(1) 상수 시간 (Constant ti.. 더보기 [코테] 코딩테스트 TIP 참고도서 : 이것이 취업을 위한 코딩테스트다 with 파이썬 (나동빈) 1. 온라인 저지 사이트 목록 - 해외 : 코드포스 / 탑코더 / 릿코드 / 코드셰프 - 국내 : 백준 온라인 저지 / 코드업 / 프로그래머스 / SW Expert Academy * 코드업은 국내의 한 정보 교사가 알고리즘 교육을 목적으로 운영하는 사이트. 난이도가 낮은 문제가 많아서 초보자에게 적합. [문제] - [문제집]에서 [기초 100제] 꼭 풀어보기 * 백준 : [문제] - [알고리즘 분류]에서 유형별 알고리즘 선택해서 풀 수 있음. 2. 개발 환경 - 온라인 : 리플릿(Repl.it) / 파이썬 튜터 / 온라인 GDB (디버깅 기능 제공) - 오프라인 : 파이참 3. 자주 출제되는 문제 유형 - 구현 - DFS/BFS - .. 더보기 이전 1 다음