[Greedy] 섬 연결하기
문제: https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드n = 4costs = [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]]# return 4def solution(n,costs): parent = [0] * (n + 1) cost = sorted(costs,key=lambda x:x[2]) # cost순으로 오름차순 정렬 result = 0 # 부모 테이블상에서, 부모를 자기 자신으로 초기화 ..
2024. 6. 13.
