https://www.acmicpc.net/problem/7569import java.io.*;import java.util.*;public class Main { static int M; // 상자의 가로 칸 수 (가로) static int N; // 상자의 세로 칸 수 (세로) static int H; // 쌓아 올려지는 상자의 수 (높이) static int[][][] arr; static boolean[][][] visited; static Queue queue = new LinkedList(); // 방향 static int[] dh = { -1, 1, 0, 0, 0, 0 }; // 위아래 static int[] dn = { 0, 0, -1, 1,..

https://www.acmicpc.net/problem/1697 BFSN이 움직이는 위치와 걸리는 시간을 다뤄야하므로 class Node를 정의하여 사용pos가 이동가능한 위치는 1초가 증가할 때마다 pos-1, pos+1, pos*2의 세 가지 경우를 고려import java.io.*;import java.util.*;public class Main { static class Node { int position; // 현재 위치 int time; // 걸린 시간 public Node(int pos, int time) { this.position = pos; this.time = time; } ..

https://www.acmicpc.net/problem/10828 int[ ]을 선언해서 구현하는 방법import java.io.*;import java.util.*;public class Main { public static int[] stack; public static int size = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; BufferedWriter bw = new BufferedW..

https://www.acmicpc.net/problem/1929에라토스테네스의 체소수를 구하는 대표적인 방법k=2 부터 √N 이하까지 반복하여 자연수들 중 k를 제외한 k의 배수들을 제외시킨다import java.io.*;import java.util.*;public class Main { // true: 소수 아님, false: 소수 public static boolean[] prime; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffered..

https://www.acmicpc.net/problem/2751 PriorityQueue를 이용한 정렬import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); // 수의..

https://www.acmicpc.net/problem/12601. mainimport java.io.*;import java.util.*;public class Main { static int[][] arr; static boolean[] visited; static int N; static int M; static int V; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.r..

https://www.acmicpc.net/problem/2839 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 설탕 kg int cnt = 0; // 봉지의 개수 // 설탕이 0kg보다 ..

https://www.acmicpc.net/problem/1463 import java.io.*;import java.util.*;public class Main { static Integer[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dp = new Integer[n+1]; dp[0] = dp[1] = 0; System.out.println(recur(n..

이전의 값을 재활용 하는 알고리즘예 : 1~10 숫자 중, 각각 이전값들을 합한 값 구하기점화식이 필요예 : An = An-1 + An-2 https://www.acmicpc.net/problem/11726import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N+1]..

현재 차례의 최고의 답을 찾는 문제다른 금액의 동전이 여러 개 주어졌을 때 M원을 만드는 최소의 개수 https://www.acmicpc.net/problem/11047import java.io.*;import java.util.*;public class Main { static int N, K; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); ..