문제 보기https://www.acmicpc.net/problem/2665  풀이bfs에 다익스트라 논리를 적용하면 풀 수 있다.특정 칸 까지 걸리는 최소 검은 방을 최단거리로 생각하면 된다. int[] dx = {-1, 1, 0, 0};int[] dy = {0, 0, -1, 1};Queue q = new LinkedList();int[][] dist = new int[N][N];for(int i = 0; i = N || y >= N) continue; if(matrix[x][y]) { if(dist[x][y] == -1 || dist[x][y] > cur[2] + 1) { dist[x][y] = cur[2] + 1; q.add(new int[]{x, y, dist..

문제 보기 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 막 다익스트라 문제를 포스팅하고 다음 문제를 풀었는데 또 괜찮은 다익스트라 문제를 발견해서 포스팅하기로 결정하였다. https://mountain-noroo.tistory.com/36 [백준][C#] 1504 특정한 최단 경로 - 골드4 문제 보기 https://www.acmicpc..

문제 보기 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 간선에 가중치가 있는 것으로 보아하니 다익스트라(데이크스트라)를 그대로 적용하면 되는 문제. 혹시 다익스트라 알고리즘에 대해 모르고 있다면, 그래프 탐색에 친숙할 경우 어려운 개념은 아니기 때문에 관련 글을 찾아보고 오면 될 것 같다. 아래 링크는 구글에 검색하면 최상단에 나..