목록섬 연결하기 (1)

개발 쥬스

[프로그래머스/Java] 42861 섬 연결하기

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔍  해결 과정크루스칼 알고리즘을 활용하여 문제를 해결하였습니다. 크루스칼 알고리즘에 대한 설명 내용은 다음 링크에 있습니다.https://devjuice.tistory.com/41 [핵심정리] 크루스칼 알고리즘크루스칼 알고리즘에 대해서 핵심만 담아보았습니다.시간복잡도: O(ElogE) (E: 그래프의 간선의 개수) 크루스칼 알고리즘을 알기 전에 먼저 다음 개념을 알아야 합니다. ..
카테고리 없음 2024. 10. 2. 19:46
이전 Prev 1 Next 다음