시행착오
- 최소 비용이라길래 BFS를 떠올림
- 두 점 사이의 거리를 뭔가 수학적으로 접근할 수 있을거란 생각을 함
- BFS로 구현해보고자
2차원배열을 107 사이즈로 해당 좌표에 값을 채워넣는 초기화로 시작했으나
잘 안돼서 결국 힌트를 봄..ㅠㅠ
'알고리즘 > 그래프' 카테고리의 다른 글
[트리] 리트코드(Leetcode)/2265 - Count Nodes Equal to Average of Subtree (0) | 2022.09.10 |
---|---|
[BFS] 프로그래머스/1844 - 게임 맵 최단거리 (0) | 2022.06.09 |