Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 너비우선탐색
- 백준알고리즘
- 스택
- 그래프 이론
- 브루트포스
- oracle
- 파이썬
- javascript
- 그리디 알고리즘
- 그래프 탐색
- 브루트포스 알고리즘
- 프로그래머스
- 완전탐색
- Python
- 백트래킹
- 너비 우선 탐색
- 깊이우선탐색
- 백준 알고리즘
- 자바스크립트
- 다이나믹 프로그래밍
- SW Expert Academy
- 오라클
- SWEA
- DFS
- DP
- 데이터베이스
- 문자열
- 구현
- 다익스트라
- BFS
Archives
- Today
- Total
목록섬 연결하기 (1)
민규의 흔적
[Python 파이썬] 프로그래머스 - 섬 연결하기
2024년 6월 18일문제 링크 : 프로그래머스 - 섬 연결하기 문제 접근 모든 섬을 최소 비용으로 연결했을 때, 해당 비용을 출력하는 문제이다. 이어져있지 않은 섬은 존재하지 않기에, 최소 신장 트리(MST)를 찾는 문제라고 판단해 크루스칼 알고리즘을 활용하고자 하였다. 다음과 같은 그래프가 있다고 가정해보겠다. 모든 간선의 정보를 비용을 기준으로 오름차순 정렬하고, 각 노드의 루트 노드 정보를 담을 배열을 선언 및 초기화, MST의 총 길이를 나타내는 length를 선언한다. 두 노드 중 어느 노드를 부모 노드로 할 지 통일시켜주기 위해, 번호가 더 작은 노드를 부모노드로 지정하는 것으로 통일시켜주겠다. 이제부터, 각 간선의 정보를 앞에서부터 확인하며 탐색을 진행해보자. 0번 노드와 1번 노드의 ..
프로그래머스
2024. 6. 18. 19:17