// 알고리즘 1. 그리디 알고리즘 2. 가장 큰 수부터 나머지함수를 이용하여 제거 하는 방식으로 구함. 더보기 import java.util.*; import java.io.*; public class 동전0_11047 { static int N, K; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); N = Integer.parseInt(st.nextToken()); K = Integer.parseInt(st..
// 알고리즘 1. 다익스트라 2. 시작점 ( 1번 노드) 에서 각각의 노드로 갈 수 있는 최소의 거리를 구하면 됨. 3. dist배열을 이용하여 최소거리를 구하는데 최소값인 노드를 pList에 각각 저장 4. pList가 Integer.MAX_VALUE가 아닌 값이 정답이 됨. 더보기 import java.util.*; import java.io.*; public class 네트워크복구_2211 { static int N, M; static boolean[] v; static class Point { int to, cnt; public Point(int to, int cnt) { this.to = to; this.cnt = cnt; } } public static void main(String[] ar..
// 알고리즘 1. 자료구조 2. 입력된 수열을 만들기 위하여 arr배열에 저장 3. 스택을 이용하여 입력 데이터 저장 (1 ~ n까지) - for문을 돌며 값( i ) 저장 - index를 1부터 시작하여 들어오는 i값과 같으면 poll 다르면 패스 - poll한다면 index 를 1 증가시키고 스택의 가장 위부분(peek)와 비교해서 같으면 출력 다르면 패스 - 반복 더보기 import java.util.*; import java.io.*; public class 스택수열_1874 { static int n, arr[]; static Stack st; static StringBuilder sb; public static void main(String[] args) throws Exception { B..