CS - Algorithm

그래프의 각 정점을 최소 비용으로 연결하기 위해 사용하는 알고리즘이는 신장 트리에서 간선의 가중치가 최소가 되는 트리를 구하는 과정과 동일함신장 트리란 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미이는 트리의 성립 조건과도

프로그래머스 - 징검다리 건더기카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을

.

완전탐색 = 노가다

오랜만에 푸니까 힘드네..