알고리즘/그래프
[트리] 리트코드(Leetcode)/1584 - Min Cost to Connect All Points
다다D
2022. 8. 9. 16:36
시행착오
- 최소 비용이라길래 BFS를 떠올림
- 두 점 사이의 거리를 뭔가 수학적으로 접근할 수 있을거란 생각을 함
- BFS로 구현해보고자
2차원배열을 107 사이즈로 해당 좌표에 값을 채워넣는 초기화로 시작했으나
잘 안돼서 결국 힌트를 봄..ㅠㅠ