목록섬 연결하기 (1)

daniel7481의 개발일지

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

https://school.programmers.co.kr/learn/courses/30/lessons/42861# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그리디 문제라고 풀다가 그래프 문제가 나오길래 크루스칼 알고리즘은 그리디 알고리즘의 일종이라는 점을 깜빡했다. 오랜만에 서로소 집합 문제여서 동빈나 센세의 강의도 찾아보고 풀었다. 서로소 집합 문제는 부모를 찾는 함수(find_parent)와 부모를 합치는 함수(union_parent)로 나눌 수 있는데, 이 문제 같은 경우에는 싸이클이 발생하지 않는 경우에 한해서(두 섬에 대하여 통하는 ..
프로그래머스 2022. 7. 31. 20:43
이전 Prev 1 Next 다음