레이블과 break

outer: while(true) { while(true){ if(true) break outer; } } // 이 위치로 jump exit: { if(true) break exit; } // 이 위치로 jump
Seek/JAVA 2019. 11. 8. 22:34
백준 11657번 타임머신 (JAVA)

소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 import java.util.*; public class Main{ static int INF = 100000000; static ArrayList list = new ArrayList(); static int[] d; //최단 거리 static int v; static int e..
Seek/알고리즘 문제풀이 2019. 10. 3. 21:41
벨만-포드 알고리즘

하나의 시작점에서 하나의 도착점으로 가는 최단경로 문제를 해결하는 알고리즘이다. 음의 간선이 있는 경우에도 문제를 해결한다. 간선을 중심으로 문제를 해결한다. import java.util.*; public class Main{ static int INF = 100000000; static ArrayList list = new ArrayList(); static int[] d;//최단 거리 static int v; static int e; public static class Edge{ int src; int dest; int weight; Edge(int src, int dest, int weight){ this.src = src; this.dest = dest; this.weight = weight; ..
Seek/자료구조&알고리즘 2019. 10. 3. 21:38
백준 1504번 특정한 최단 경로 (JAVA)

소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 import java.util.*; public class Main{ static int INF = 100000000; static ArrayList[] list; s..
Seek/알고리즘 문제풀이 2019. 10. 3. 16:47
백준 1753번 최단경로 (JAVA)

소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 import java.util.*; public class Main{ static int INF = 100000000; static ArrayList[] list; static int d[]; //최단 거리 public static class Pair implements Comparable{ i..
Seek/알고리즘 문제풀이 2019. 10. 3. 15:07
플로이드 와샬 알고리즘

모든 정점에서 모든 정점으로 가는 최단 경로를 구하는 알고리즘. public class Main{ static int number = 6; static int INF = 1000000000; static int[][] arr = { {0, 10, 2, INF, INF, INF}, {10, 0, 20, 30, INF, INF}, {2, 20, 0, 5, 16, 15}, {INF, 30, 5, 0, INF, 40}, {INF, INF, 16, INF, 0, 42}, {INF, INF, 15, 40, 42, 0} }; static int d[][] = new int[number+1][number+1]; //최단 거리 public static void floydWarshall() { // 변수 초기화 for(i..
Seek/자료구조&알고리즘 2019. 10. 2. 17:37
다익스트라 알고리즘

최단 경로 탐색 알고리즘이다. 한 정점에서 모든 정점으로 가는 최단 경로를 구하는 알고리즘이다. 가중치가 마이너스인 경우는 사용할 수 없다. public class Main{ static int number = 6; static int INF = 1000000000; static ArrayList[] list = new ArrayList[number+1]; static boolean visited[] = new boolean[number+1]; static int d[] = new int[number+1]; //최단 거리 public static class Pair implements Comparable{ int index; int distance; Pair(int index, int distance) ..
Seek/자료구조&알고리즘 2019. 10. 2. 17:10
에라토스테네스의 체

public static int[] makePrime(int[] arr) { for(int i=2; i
Seek/자료구조&알고리즘 2019. 10. 1. 17:25
1 2 3 4 ··· 13