티스토리

녕의 학습 기록

검색하기

블로그 홈

녕의 학습 기록

kjyyjk.tistory.com/m

kjyyjk 님의 블로그입니다.

구독자: 3

방명록 방문하기

주요 글 목록

백준_2098 외판워 순회 (DP - TPS) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_2098_외판원순회 { static int n; static int[][] w; static int[][] d; static int INF = 16*1000000 + 1; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); .. 공감수 0 댓글수 0 2024. 5. 7.
백준_11049 행렬 곱셈 순서 (DP) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_11049_행렬곱셈순서 { static int[][] matrix; static long[][] d; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); .. 공감수 0 댓글수 0 2024. 4. 28.
백준_2342 Dance Dance Revolution (DP) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_2342_DanceDanceRevolution { static int MAX = 10000000; public static void main(String[] args) throws IOException { int[][] m = {{1, 2, 2, 2, 2}, {0, 1, 3, 4, 3}, {0, 3, 1, 3, 4}, .. 공감수 0 댓글수 0 2024. 4. 23.
백준_1328 고층 빌딩 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1328_고층빌딩 { static long MOD = 1000000007; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.p.. 공감수 0 댓글수 0 2024. 4. 21.
백준_1915 가장 큰 정사각형 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1915_가장큰정사각형 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); in.. 공감수 0 댓글수 0 2024. 4. 21.
백준_9252 LCS 2 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_9252_LCS2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s1 = br.readLine(); String s2 = br.readLine(); int[][] d = new int[s1.length() + 1][s2.length() + 1]; int i, j; for (i = 1; i < s1.lengt.. 공감수 0 댓글수 1 2024. 4. 21.
백준_13398 연속합 2 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_13398_연속합2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] a = new int[n]; int[] l = new int[n]; int[] r = new int[n]; i.. 공감수 0 댓글수 0 2024. 4. 18.
백준_10844 쉬운 계단 수 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_10844_쉬운계단수 { static long M = 1000000000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[][] d = new long[n+1][10]; int i, j; for (i=1; i 공감수 0 댓글수 0 2024. 4. 16.
백준_11726 2xn 타일링 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_11726_2xN타일링 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] d = new int[n+2]; d[1] = 1; d[2] = 2; for (int i=3; i 공감수 0 댓글수 0 2024. 4. 15.
백준_2193 이친수 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_2193_이친수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[][] d = new long[n+1][2]; //d[i][0] : i번째의 0의 개수, d[i][1] : i번째의 1의 개수 d[1][0] = 0; d[1][1] = 1; f.. 공감수 0 댓글수 0 2024. 4. 14.
백준_14501 퇴사 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_14501_퇴사 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] t = new int[n + 1]; int[] p = new int[n + 1]; int[] result = ne.. 공감수 0 댓글수 0 2024. 4. 13.
백준_1463 1로 만들기 (DP) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_1463_1로만들기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] d = new int[n+1]; d[1] = 0; for (int i=2; i 공감수 0 댓글수 0 2024. 4. 11.
백준_1947 선물 전달 (조합 순열) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_1947_선물전달 { static long t = 1000000000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] d = new long[n+2]; //n=1 또는 2일 경우 아래 두줄에서 인덱스 에러. 따라서 n+2를 해줌 d[1] .. 공감수 0 댓글수 0 2024. 4. 8.
백준_1256 사전 (조합 순열) 거의 4시간 들여다본 문제.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1256_사전 { public static void main(String[] args) throws IOException { StringBuilder result = new StringBuilder(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLi.. 공감수 0 댓글수 0 2024. 4. 8.
백준_1722 순열의 순서 (조합 순열) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1722_순열의순서 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); boolean[] visited = new boolean[21]; //방문 배열 초기화 long[] f = new lon.. 공감수 0 댓글수 0 2024. 4. 6.
백준_13251 조약돌 꺼내기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_13251_조약돌꺼내기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m = Integer.parseInt(br.readLine()); int[] rock = new int[m]; int i; int total = 0; StringTokenizer st.. 공감수 0 댓글수 0 2024. 4. 1.
백준_1010 다리 놓기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1010_다리놓기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); int[][] d= new int[31][31]; int i; for (i=1; i 공감수 0 댓글수 1 2024. 4. 1.
백준_2775 부녀회장이 될테야 (조합) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_2775_부녀회장이될테야 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); int [][] d = new int[15][15]; int i; for (i=0; i 공감수 0 댓글수 0 2024. 3. 28.
백준_11051 이항 계수 2 (조합) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_11051_이항계수2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); int.. 공감수 0 댓글수 0 2024. 3. 26.
백준_11050 이항 계수 1 (조합) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_11050_이항계수1 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); int.. 공감수 0 댓글수 0 2024. 3. 24.
백준_11438 LCA2 (빠른 최소 공통 조상) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BJ_11438_LCA2 { static int kMax; static ArrayList[] tree; static int[][] parent; static int[] depth; static boolean[] visited; static StringBuilder result = new StringBuilder();.. 공감수 0 댓글수 0 2024. 3. 19.
백준_11437 LCA (최소공통조상 일반) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BJ_11437_LCA { static ArrayList[] tree; static boolean[] visited; static int[] parent; static int[] depth; static StringBuilder result = new StringBuilder(); public static void .. 공감수 0 댓글수 0 2024. 3. 18.
백준_11505 구간 곱 구하기 (세그먼트 트리) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * (a * b) % c == ((a % c) * (b % c)) % c */ public class BJ_11505_구간구하기 { static long[] tree; static int leafSize; static StringBuilder result = new StringBuilder(); static final long modNum = 1000000007; public static void main(String[] args) throws IOException { Bu.. 공감수 0 댓글수 1 2024. 3. 17.
백준_10868 최솟값 (세그먼트 트리) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_10868_최솟값 { static long[] tree; static int leafSize; static StringBuilder result = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer s.. 공감수 0 댓글수 0 2024. 3. 16.
백준_2042 구간 합 구하기 (세그먼트 트리) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_2042_구간합구하기 { static int leafSize; //리프 개수 static long[] tree; static StringBuilder result = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringT.. 공감수 0 댓글수 0 2024. 3. 16.
백준_1991 트리 순회 (이진트리, 순회) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_1991_트리순회 { static Node[] tree; static StringBuilder preOrderResult = new StringBuilder(); static StringBuilder inOrderResult = new StringBuilder(); static StringBuilder postOrderResult = new StringBuilder(); public static void main(String[] args) throws .. 공감수 0 댓글수 0 2024. 3. 8.
백준_14425 문자열 집합 (트라이) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_14425_문자열집합 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); int.. 공감수 0 댓글수 0 2024. 3. 7.
백준_1068 트리 (트리, dfs) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_1068_트리 { static int rootNode, deleteNode, result; static boolean[] visited; static ArrayList[] tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 공감수 0 댓글수 0 2024. 3. 6.
백준_11725 트리의 부모 찾기 (트리, dfs) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class BJ_11725_트리의부모찾기 { static ArrayList[] tree; static int[] parent; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n.. 공감수 0 댓글수 0 2024. 3. 5.
백준_1414 불우이웃돕기 (mst) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class BJ_1414_불우이웃돕기 { static int[] parent; static PriorityQueue edges; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea.. 공감수 0 댓글수 0 2024. 3. 4.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.