그래프를 탐색하는 방법 중 BFS(넓이 우선 탐색)와 DFS(깊이 우선 탐색) 두 가지를 비교 해보겠습니다. BFS - 루트를 시작으로 주변에 있는 정점들을 먼저 방문하는 방법으로 트리의 레벨 순회와 같습니다. [출처] https://minhamina.tistory
오늘은 조합적 문제에서 활용할 수 있는 순열,조합,부분집합 중 순열에 대해서 알아보겠습니다. 순열 ▪️ 서로 다른 것들 중 몇개를 뽑아서 한 줄로 나열 하는 것 ▪️ 서로 다른 n개 중 r개를 택하는 순열 -> nPr ▪️ nPr = n(n-1)(n-2)...(n-r
오늘은 조합적 문제에서 활용할 수 있는 순열,조합,부분집합 중 조합에 대해서 알아보겠습니다. 조합 ▪️ 서로 다른 n개의 원소 중 r개를 순서 없이 골라내는 것 ▪️ nCr = n-1Cr-1 + n-1Cr ▪️ nC0 = 1 💡 중복 조합, 조합 구현 조합 1.
오늘은 조합적 문제에서 활용할 수 있는 순열,조합,부분집합 중 부분집합에 대해서 알아보겠습니다. 부분집합(Subset) ▪️ 집합에 포함된 원소들을 선택하는 것 즉, 어떤 집합에 포함되는 집합 멱집합(Powerset) ▪️ 해당 집합의 모든 부분 집합을 모아둔 것

오늘은 분할 정복에 대해 간단히 알아보도록 하겠습니다.▪️ 분할 정복은 큰 문제를 작은 부분 문제로 나눈 뒤 각 부분 문제를 독립적으로 해결하고 합치는 접근 방식으로 대표적인 예로 큰 수의 곱셈, 퀵 정렬, 병합 정렬 등이 있습니다. ▪️ 동적 계획법은 중복되는 부분
오늘은 최소 신장 트리를 찾는 대표적인 알고리즘인 크루스칼 알고리즘, 프림 알고리즘 중 크루스칼 알고리즘에 대해 먼저 학습해보도록 하겠습니다.v개의 정점으로 이루어진 무향 그래프에서 v-1개의 간선으로 이루어진 트리무향 가중치 그래프에서 신장 ㅡㅌ리를 구성하는 간선들의