알고리즘

그래프 > 정점과 간선으로 이루어진 자료구조를 뜻한다. 연결된 정점간의 관계를 표현할 수 있는 자료구조를 뜻하며, 주로 사용되는 용도는 지하철 노선도, 통신 네트워크 등등이 있다. 그래프의 구조 >그래프의 구조에는 크게 간선 , 정점 으로 나뉘고 있지만 이러한

이진 탐색(Binary Search) 말 그대로 탐색에 대한 알고리즘 중 하나로 이진 탐색은 정렬된 상태의 데이터에서 특정 값을 빠르게 탐색하는 방법이다. 그렇다면 어떻게 찾는 것일까? 찾고자 하는 값과 데이터 중앙에 있는 값을 비교 찾고자 하는 값이 더 작으면 데이

다이나믹 프로그래밍(DP) 큰 문제를 부분 문제로 나눈 후 답을 찾아가는 과정에서, 계산된 결과를 기록하고 재활용하며 문제의 답을 구하는 방식 즉 해당 문제는특정 문제해결에 패러다임으로 볼 수 있다. DP를 쓰는 이유 그렇다면 왜 DP를 사용하는가? 사실 DP는 일반