[프로그래머스-JAVA] Lv.3 섬 연결하기
알고리즘 : 최소비용신장트리 최소비용신장트리를 완성해가는 데 union find 알고리즘을 사용해서 사이클을 피하는 방식이다.Find에서 경로압축을 진행한다. 처음에 루트를 찾아가는 find함수에서 루트노드까지 재귀로 찾아가고나중에 return 되면 자식 노드들의 부모가 전부 루트노드로 갱신되며 추후의 탐색비용이 줄어드는 경로압축이 진행된다. find함수로 루트 노드를 찾아 다를 경우 union한다.이 과정에서 간선 사이 비용을 오름차순으로 정렬하여, 최솟값을 선택하면서 계속한다.최종적으로 간선의 수가 n-1 개일 경우 트리가 완성되었으므로 break한다. 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한..
코테적 감자/프로그래머스
2024. 12. 2. 21:59
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 티스토리챌린지
- 괄호 회전하기
- Comparator
- java
- 순열
- 컴퓨터 구조
- 백준
- sw expert academy
- 구현
- 요세푸스
- 부동소수점
- 운영 체제
- 프로그래머스
- 컴퓨터구조
- 메뉴 리뉴얼
- 베스트 앨범
- 토마토
- 다단계 칫솔 판매
- 고정소수점
- 조합
- 표 편집
- 오블완
- 도둑질
- 기능 개발
- swea
- 코테
- Call-by-Value
- Comparable
- 자바
- 데이터
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함