-
https://www.acmicpc.net/problem/14621
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014621
해당 문제는 최소 스패닝 트리 문제다. 조건으로는 두 노드가 같은 성별이면 안 된다는 조건이 있고,
모든 노드가 연결이 안 되면 -1을 출력해 줘야 한다.
오랜만에 최소 스패닝 문제를 찾아서 풀어보았고 일단은 기억나는 게 크루스칼이라서
크루스칼을 이용해 문제를 풀어주었다.
처음에는 문제를 제대로 보지 않고 풀어서 노드가 연결이 안 되는 경우가 없다고 생각하고
문제를 풀다 보니 indexoutofBounds 오류가 났었고,
체크하는 부분을 반복문 밖으로 빼주고 while 문에서 for 문으로 변경해 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1904 01타일 JAVA (0) 2021.11.11 Baekjoon 10974 모든 순열 JAVA (0) 2021.11.11 Baekjoon 11727 2xn 타일링 2 JAVA (0) 2021.11.11 Baekjoon 9461 파도반 수열 JAVA (0) 2021.11.11 Baekjoon 2178 미로 탐색 JAVA (0) 2021.11.11 댓글