https://programmers.co.kr/learn/courses/30/lessons/62050문제 어렵습니다. 못풀고 다른분의 해설을 참고하여 풀었습니다.2시간 걸렸네요 ㅠㅠ 큰 숲(MST)을 볼 수 있어야합니다. 물론 저도 큰 숲을 보지 못했습니다.ㅎ이 문구를 통해 최소스패닝트리(MST)가 떠올라야합니다.저도 MST까지는 떠올랐지만, 어떻게 MST를 활용할 수 있는지.. 몰랐습니다.* MST는 모든 경로를 연결하면서 최소의 비용을 구하는 문제에서 아주 유용합니다.모든 경로를 사다리가 필요없는 그룹으로 압축할 수 있다. 저희는 마지막에 MST를 활용할건데, 그러기 위해서는 준비단계가 필요합니다.우선 모든 경로를 그룹으로 압축할 수 있습니다.그룹의..........
지형이동 - Summer/Winter Coding2019 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 지형이동 - Summer/Winter Coding2019 - swift
네이버 블로그
티스토리
커뮤니티