01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 그래프 이론 그래프 이론(Graph Theory)은 그래프의 구조와 그래프를 다루는 수학적인 이론을 다루는 분야입니다. 그래프는 노드(node)와 그 노드들을 연결하는 간선(edge)으로 이루어진 자료 구조로, 다양한 현실 세계의 상호 관계를 표현할 수 있습니다. 연습문제 ㅇ

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 최단 경로 최단 경로 알고리즘은 그래프에서 두 정점 사이의 최단 경로를 찾는 알고리즘입니다. 그래프의 간선에 가중치가 있을 경우, 가중치의 합이 최소가 되는 경로를 찾는 것이 일반적입니다 연습문제 ㅇ

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 다이나믹 프로그래밍 다이나믹 프로그래밍(Dynamic Programming)은 문제를 여러 하위 문제(subproblem)로 나누고, 각 하위 문제의 해결 방법을 저장하며 문제를 푸는 기법입니다. 중복되는 하위 문제들을 다시 계산하지 않고 이전에 계산한 결과를 재활용하여 효율적으로 문제를 해결할 수 있습니다. 연습문제 ㅇ