[ 알고리즘 ]

그리디 알고리즘은 탐욕법으로도 단순하지만, 강력한 문제 해결 방법이다. 탐욕적이라는 말은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 그리디 알고리즘을 이용하면, 매 순간 가장 좋아 보이는 것을 선택하며 현재의 선택이 나중에 미칠 영향에 대해서는 고려하

구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.

탐색이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있는데, 이 알고리즘은 스택과 큐에 대한 이해가 전제되어야 한다. 따라서 스택과 큐에 대해 알아보자.