본문 바로가기

java32

[JAVA] 백준 1463 1로 만들기 [ Dynamic Programming ] 전체 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 백준_1463_1로만들기 { static int N, d[]; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); d = new int[N+1]; d[0] = 0; System.out.println(dp(N)); } .. 2020. 8. 23.
[JAVA] SWEA 4615 재미있는 오셀로게임 전체 코드 import java.util.Scanner; public class SWEA_4615_재미없는오셀로게임 { static int T, N, M; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); int[][] arr; int y, x, col, ry, rx, ry2, rx2, w, b; int[] dy = { -1, -1, +1, +1, 0, 0, 1, -1 }; // int[] dx = { -1, +1, +1, -1, 1, -1, 0, 0 }; for (int test = 1; test = 0 && ry = 0 && rx < N) { // 범위 체크 i.. 2020. 8. 21.
[JAVA] SWEA 4014 활주로 건설 전체 코드 import java.util.Scanner; public class SWEA_4014_활주로건설 { static int N, T, X, CNT; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); for (int test = 1; test =X){//건설가능 cnt = 1; }else// 건설불가 return; }else if(now == f-1) { //낮아질때, 앞에 설치할 수 있는지 체크해야 하므로 인덱스 추가 if(i + X - 1 < N) { //건설가능, 앞에 길 있는지 체크 for(int j = i; j=X){//건설가능 cnt = 1; }else// 건설불가 .. 2020. 8. 20.
[JAVA] SWEA 1251 하나로 [Kruskal] 전체 코드 import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class SWEA_1251_하나로 { static int N, T; static double E; static int arr[], sel[]; static boolean v[]; static ArrayList arrList; static int parent[]; static PriorityQueue pq; static class Vector implements Comparable { // 시작점과 끝점 그리고 비용을 담는 클래스 int start, end; long weight; Ve.. 2020. 8. 19.

티스토리툴바