Algorithm/백준 알고리즘 166

백준_2011 암호코드(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_2011 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String tmp = br.readLine(); int[] dp = new int[tmp.length() + 1]; dp[0] = 1; dp[1] = 1; if (tmp.charAt(0..

백준_1932 정수 삼각형(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_1932 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseI..

백준_1912 연속합(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1912 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int []..

백준_9095 1, 2, 3 더하기(자바) / DP

시간&메모리 제한 문제 입력&출력 문제풀이 package com.back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_9095 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int dp[] = new int[11]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i

백준_1325 효율적인 해킹(자바) / DFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_1325 { static int N,M; static ArrayList[] list; static int[] arr; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

백준_11724 연결 요소의 개수(자바) / DFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_11724 { static int N, M,ans; static boolean[] visited; static int[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St..

백준_18111 마인크래프트 (자바) / 구현

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_18111 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br..

백준_1475 방 번호(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_1475 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String tmp = br.readLine(); int cnt[] = new int[10]; int ans=0; for (int i = 0; i < tmp.length(); i++) {..

백준_11286 절댓값 힙(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Back_11286 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String..

백준_2812 크게 만들기 (자바) / 그리디 알고리즘

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Back_2812 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer s..