Algorithm

깊이우선탐색 & 너비우선탐색

이분그래프는 정점을 빨간색과 파란색이 칠해진 2그룹으로 나눌 수 있으면서 각 그룹의 정점끼리는 간선으로 이루어지지 않은 경우를 의미한다. 즉, 모든 간선은 빨간색과 파란색 정점을 가지는 그래프이다. 이분 그래프 판별 방법 1) DFS/BFS를 이용하여 그래프 내

배낭문제: 배낭이 수용할 수 있는 최대값이 정해져있고 한도 내에 물건을 넣어 가치의 합이 최대가 되도록 하는 가치 최대값을 구하는 방법, 조합 최적화 문제 짐을 쪼갤 수 있는 경우(Fraction Knapsack Problem) - 탐욕 알고리즘 짐을 쪼갤 수 없는