목록greedy algorithm (1)

자율주행 미래를 위한 대학원생

[Algorithm] 그리디 알고리즘(탐욕법, Greedy Algorithm) 이해하기

이번에 살펴볼 알고리즘은 그리디 알고리즘이다. 기본적인 알고리즘으로 이것을 처음으로 다루었어야했는데 BFS/DFS부터 다뤄버렸다… 그리디 알고리즘의 경우 구현보다는 문제해결 능력을 요구하기에 빠르게 이해하고 이후에 문제를 다루어 볼 것이다. 그리디 알고리즘(탐욕법, Greedy Algorithm)이란? 현재 상황에서 가장 좋은 것만 고르는 방법을 의미한다. 단순하지만 강력한 문제 해결 방법이다. 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 코딩 테스트의 유형 그리디 알고리즘의 경우 문제 출제의 폭이 매우 넓어 문제를 풀기위한 능력을 요구한다. 하지만, 최단 경로를 구하는 다익스트라 알고리즘의 경우 그리디 알고리즘으로 분류가 되어 암기가 필요하다. 대표적인 그리디 알고..
Theory 2024. 1. 11. 01:19
이전 Prev 1 Next 다음