반응형 알고리즘/그래프13 [백준 1039] 교환(Java) 1. 문제 www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 풀이를 생각하는데 오랜 시간이 걸려 푸는 방법을 알아보니 BFS로 풀 수 있다하였다.. 92%프로에서 계속 틀렸는데 이유는 10 1 을 입력받을 때 -1이 나오지 않았다. 예외처리하는데 어려웠다.... 3. 코드 import java.io.*; import java.util.*; public class Main { static class Node{ String num; int cnt; public Node(String num, int cnt) { this.nu.. 2020. 12. 30. [백준 1981] 배열에서 이동(Java) 1. 문제 www.acmicpc.net/problem/1981 2. 풀이 투포인터를 활용해 풀었다. 3. 코드 import java.io.*; import java.util.*; public class Main { static int n; static int[][]map; static boolean[][] visited; static int[][] dir = {{-1,0},{0,1},{1,0},{0,-1}}; static int min = Integer.MAX_VALUE; static int max = Integer.MIN_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2020. 12. 30. [백준 1753] 최단경로(Java) 1. 문제 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 2. 풀이 다익스트라로 풀었다. visited를 사용하지 않았더니 시간초과가 나와 visited로 갔던 경로는 true로 처리하였다. 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j.. 2020. 12. 29. [백준 10282] 해킹(Java) 1. 문제 www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 2. 풀이 다익스트라 응용 3. 코드 import java.util.*; import java.io.*; public class Main { public static class Node implements Comparable { int to, weight; public Node(int to, int weight) { this.to = to; this.weight = weight; } public int .. 2020. 12. 28. 이전 1 2 3 4 다음 반응형