Naver map api를 이용하여 위도, 경도 구하기
시도구군동 지번을 이용하여 위도 경도를 구하는 스크립트 DB파일읽어오기 파싱(좌표) 파일저장
기타
2020. 11. 23. 23:35
SW Expert Academy_보급로_다익스트라
//알고리즘 1. 다익스트라. ※ 이전에 우선순위큐와 bfs, 백트레킹을 사용하여 해결한 문제. 2. 도착지점까지의 최소값을 갱신(dist 배열)하면서 찾아감. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; public class 보급로_다익스트라 { static int T, N, map[][], Ans; static boolean[][] v; static int[] dr = { -1, 1, 0, 0 }; static int[] dc ..
Algorithm
2020. 11. 22. 23:33