백준 최단 경로

    [백준, BOJ 10282] 해킹 (java)
    Problem Solving/BOJ

    [백준, BOJ 10282] 해킹 (java)

    https://www.acmicpc.net/problem/10282메모리: 161,064 KB , 시간: 824 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(S..

    [백준, BOJ 13424] 비밀 모임 (java)
    Problem Solving/BOJ

    [백준, BOJ 13424] 비밀 모임 (java)

    https://www.acmicpc.net/problem/13424메모리: 38,680 KB , 시간: 444 ms사용 알고리즘: 플로이드-워셜, 그래프 이론, 최단 경로N의 최대가 500 이하인 100이기 때문에 플로이드 워셜을 이용해 풀었다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static final int MAX = 10_000_000; public static void main(String[] args) throws Excepti..

    [백준, BOJ 20168] 골목 대장 호석 - 기능성 (java)
    Problem Solving/BOJ

    [백준, BOJ 20168] 골목 대장 호석 - 기능성 (java)

    https://www.acmicpc.net/problem/20168메모리: 14,232 KB , 시간: 108 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로양방향 통행이니 무한 루프에 빠지지 않게 visited 배열로 체크를 했다.A에서 i로 오는 방법이 여러 가지가 있을 수 있는데,visited 배열을 확인하여 이전에 확인한 방법보다 최대 비용이 작을 때나, 총 비용이 작을 경우에만 i에서 B로 가는 방법을 다시 확인해준다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.PriorityQueue;import java.util.StringTokeniz..

    [백준, BOJ 13911] 집 구하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 13911] 집 구하기 (java)

    https://www.acmicpc.net/problem/13911메모리: 136,536 KB , 시간: 888 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int MAX_LEN = 100_000_001; static int V; static ArrayList> edges; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStre..

    [백준, BOJ 18223] 민준이와 마산 그리고 건우 (java)
    Problem Solving/BOJ

    [백준, BOJ 18223] 민준이와 마산 그리고 건우 (java)

    https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 메모리: 21,820 KB , 시간: 280 ms 사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util...

    [백준, BOJ 1261] 알고스팟 (java)
    Problem Solving/BOJ

    [백준, BOJ 1261] 알고스팟 (java)

    https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 메모리: 14,548 KB , 시간: 144 ms 사용 알고리즘: 너비 우선 탐색, 그래프 이론, 그래프 탐색, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Str..

    [백준, BOJ 2660] 회장뽑기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2660] 회장뽑기 (java)

    https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 메모리: 16,132 KB , 시간: 156 ms 사용 알고리즘: 플로이드-워셜, 그래프 이론, 그래프 탐색, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws Exce..

    [백준, BOJ 5972] 택배 배송 (java)
    Problem Solving/BOJ

    [백준, BOJ 5972] 택배 배송 (java)

    https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 메모리: 38,660 KB , 시간: 428 ms 사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.St..

    [백준, BOJ 1613] 역사 (java)
    Problem Solving/BOJ

    [백준, BOJ 1613] 역사 (java)

    https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 메모리: 37,724 KB , 시간: 536 ms 사용 알고리즘: 플로이드-워셜, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) t..

    [백준, BOJ 1507] 궁금한 민호 (java)
    Problem Solving/BOJ

    [백준, BOJ 1507] 궁금한 민호 (java)

    https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 각각의 도시 사이에 이동하는데 필요한 시간이 주어진다. A에서 B로 가는 시간과 B에서 A로 가는 시간은 같다. 또, A와 B www.acmicpc.net 메모리: 14,352 KB , 시간: 124 ms 사용 알고리즘: 플로이드-워셜, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] ..

티스토리툴바