[TIL] 2025-05-17 알고리즘 문제

2025-05-17 TIL

알고리즘 문제

이번 문제는 갑중치가 있는 무방향 그래프로 보고, BFS나 DFS로 문제를 풀어보고자 했지만 풀어내지 못했습니다.
모든 정점을 방문하는 경로를 찾아낼 수 있었지만, 최소 비용으로 트리가 만들어지지 않아서 BFS나 DFS로 풀어내지 못했습니다.
결국 직접 풀어내지 못했고, 어떤 알고리즘을 사용해야할지 살펴보았습니다.
크루스칼과 프림 알고리즘에 대해서 알게됐는데, 이번에 처음 알게되는 알고리즘이었고 이번 문제를 풀면서 간략하게 학습해볼 수 있었습니다.
나중에 스파르타 내배캠을 수료한 다음 시간이 생길 때 제대로 학습해보기 위해서 메모해두었습니다.
문제를 직접 풀어내지 못했기 때문에 다시 제대로 학습해본 다음 해당 알고리즘 문제를 다시 풀어보고자 합니다.
[프로그래머스][C++] 섬 연결하기