[Algorithm] 다이나믹 프로그래밍
이번 정리는 다이나믹 프로그래밍에 관한 것이다. 다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간을 효율적으로 줄이는 프로그래밍 기법을 의미한다. 다이나믹 프로그래밍을 할 경우, 동적 할당을 사용하는 경우가 종종 있다. 프로그램이 실행되는 도중에 메모리를 할당한다는 점에서 ...
알고리즘 정리
[Algorithm] 이진 탐색(binary search)
이번 정리는 탐색에 관한 것이다. 순차탐색은 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 찾는 것을 의미한다. 이는 for와 같은 반복문으로 쉽게 구현할 수 있으나 시간이 많이 걸린다는 단점이 있다. 이에 반해 이진탐색은 정렬된 리스트라는 제약조건에서 사용할 수 있지만 검색범위를...
[Algorithm] 정렬
이번 정리는 데이터를 특정한 기준에 따라서 순서대로 나열하는 법인 정렬에 관한 것이다. 정렬은 단독 문제로 나오기도 하지만, 보통 그리디 알고리즘과 연계되서 나오는 경향이 있다. 정렬 기법은 문제에 따라 달라지므로, 각각의 특징을 알아야만 한다.
[Algorithm] DFS/BFS 사전 지식 정리 (Stack, Queue)
이번 정리는 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정인 탐색에 관련된 알고리즘인 DFS, BFS에 서전지식에 관한 것이다. 선형 자료구조에 해당하는 Stack, Queue에 관해 이야기하고자 한다.
[Algorithm] 탐욕 알고리즘 (Greedy algorithm)
이번 정리는 그리디 또는 탐욕 알고리즘에 관한 것이다. 사전에 알고리즘을 외우지 않아도 된다는 특징을 가지고 있다.