[TIL] 08.05

내일배움캠프/TIL

1chanhue1 2024. 8. 5. 23:39

[그래프 알고리즘] 크루스칼 알고리즘 Kruskal Algorithm

그래프 알고리즘이란, 그래프와 같은 복잡하고 연결성이 높은 자료구조에서순회 (Graph Traversal), 탐색 및 검색 (Graph Search) 등과 같은 목적으로 사용되는 알고리즘이다. 신장 트리란, 그래프 내의

1chanhue1.tistory.com

[프로그래머스, kotli] N으로 표현

풀이dp[i]는 N을 i번 사용하여 만들 수 있는 숫자들의 집합을 의미합니다.초기값으로 dp[1]={N}를 설정합니다.예를 들어, N=5일 때, dp[1]={5}입니다.구체적인 점화식 설명예제: 숫자 N=5 이고 원하는 숫

1chanhue1.tistory.com