'이것이 취업을 위한 코딩 테스트다' 유형 개념 정리
복잡도란? 알고리즘의 성능을 나타내는 척도이다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래걸리는지를 의미 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미 복잡도를 측정함으로써 우리는 다음의 2가지를 계산할 수 있다. 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 * 빅오 표기법: 가장 빠르게 증가하는 항만을 고려하는 표기법 그리디(Greedy) == 탐욕법이란? 현재 상황에서 지금 당장 좋은 거만 고르는 방법 구현(Implementation)이란? 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 일반적으로 알고리즘 문제를..
