![]()
그래프를 탐색하기 위한 대표적인 두 가지 알고리즘 1) 꼭 필요한 자료구조 기초 탐색이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미함 DFS와 BFS를 제대로 이해하기 위해서는 스택과 큐에 대한 이해가 전제되어야 하므로, 이를 간단하게 정리하고 넘어가겠습니다. 스택(Stack) 박스 쌓기에 비유할 수 있으며, 선입후출입니다. 큐(Queue) 대기 줄에 비유할 수 있므녀, 선입선출입니다. 재귀함수 DFS와 BFS를 구현하기 위해서는 해당 개념에 대한 이해도 필요합니다. 재귀 함수란, 자기 자신을 다시 호출하는 함수를 의미합니다. 이때 무한하게 자기자신을 호출해서는 안되겠죠? 따라서 재귀함수는 종료 조건이 존재해야합니다. HTML 삽입 미리보기할 수 없는 소스 함수가 반복적으로 호출될 때,..
![]()
그리디 알고리즘 단순 무식하게 현재 상황에서 지금 당장 좋은 것만 고르는 방법 기준에 따라 좋은 것을 선택하는 알고리즘이므로 기준을 제시하는 경우가 많음 ("가장 큰 순서대로~") 정렬 알고리즘과 짝을 이루어 출제되는 경우가 많음 예제 3-1) 거스름돈 아이디어: '가장 큰 화폐 단위부터' 돈을 거슬러 주는 것 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using namespace std; int n = 1260; int cnt = 0; int coinTypes[4] = {500, 100, 50, 10}; int main() { for (int i=0; i> N >> M >> K; vector numbers; int first = 0, second = 0;..
