문자열

코딩 테스트 개요와 파이썬 문법 기초1 (자료형)

Youtube '동빈나' - [이코테 2021 강의 몰아보기] 영상을 보고 복습하는 글입니다. 1. 알고리즘 코딩테스트에 대한 이해 ㄱ. 알고리즘 코딩테스트 유형 분석 구현 > 그리디 > BFS/DFS > (정렬=다이나믹 프로그래밍>이진 탐색>최단 경로>그래프 이론) ㄴ. 알고리즘 성능 평가 ▶복잡도 (함수의 성능적인 측면에서의 복잡도) 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 ▶빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 (차수가 가장 큰항만 남김) ex) 3N^3 + 5N^2 + 1,000,000 -> O(N^3)으로 표현. ㄷ. 알고리즘 문제 해결 과정 ⑴ ..