분류 전체보기
-
1065 한수백준/브루트 포스 2022. 2. 8. 21:24
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()); int count=0; for(int i=1; i
-
가장 긴 증가하는 부분 수열 11053백준/DP 다이나믹 프로그래밍 2022. 2. 8. 19:52
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; 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()); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int input [] =..
-
프린터프로그래머스/스택, 큐 2022. 2. 4. 22:01
import java.util.*; class Solution { public int solution(int[] priorities, int location) { int N = priorities.length; List importance = new ArrayList(); for(int i = 0; i 3 삭제됨. 이때, papers 도 같은 움직임을 보인다. 0 1 2 3 -> 1 2 3 0 -> 2 3 0 1 -> 2삭제 더보기 그런데 여기서 importance 는 리스트로, papers는 스택으로 사용하는 이유는, importance 에서 제일 큰 값 3을 찾을 때, 인덱스를 활용해서 2 1 3 2 값들을 서로 비교할 것인데, 이때 스택에는 인덱스를 활용할 방법이 없다. 그래서 리스트를 사용해서 비..
-
타겟 넘버 (DFS/BFS)프로그래머스/그래프 2022. 2. 4. 15:42
class Solution { static boolean check[]; static int N; static int count; public int solution(int[] numbers, int target) { N = numbers.length; check= new boolean[N]; count =0; dfs(0, numbers, target); return count; } public void dfs(int start, int[] numbers, int target) { int result=0; for(int i =0 ;i
-
1759 암호 만들기(자바)백준/브루트 포스 2022. 2. 3. 22:31
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int N; static int M; static String input[]; static boolean check[]; static String word; static StringBuilder result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..
-
14235 크리스마스 선물 (자바)백준/우선순위 큐 2022. 2. 3. 14:42
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 아이들과 거점지를 방문한 횟수 int N = Integer.parseInt(br.readLin..
-
7795 먹을 것인가 먹힐 것인가 (java)백준/이분탐색 2022. 2. 3. 01:34
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int one; static int two; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); for(int i=0; i
-
6603 로또 (java)백준/재귀 2022. 2. 1. 22:19
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int number[]; static boolean result[]; static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true) { StringTokenizer st = new StringTokenizer(br..