목록Algorithm/Algorithm 문제 (96)
녕의 학습 기록
백준_1377 버블 소트 (버블정렬)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BJ_1377 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int i, max; int n = Integer.parseInt(br.readLine()); mData[] arr = new mData[n]; fo..
백준_2750 수 정렬하기 (버블정렬)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_2750 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; int i, j, temp; boolean swap; for(i=0; i
백준_11286 절댓값 힙 (우선순위 큐&힙)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class BJ_11286 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int i..
백준_2164 카드2 (큐)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class BJ_2164 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int i; Queue queue = new LinkedList(); for(i=1; i
백준_17298 오큰수 구하기 (스택)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BJ_17298 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int[] in..
백준_1874 스택 수열 (스택)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BJ_1874 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int i, temp, num, popNum; int n = Integer.parseInt(br.readLine()); Stack stack = new..
백준_11003 최솟값 찾기 (슬라이딩 윈도우)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; public class BJ_11003 { static class Node { long ind; long val; Node(long ind, long val) { this.ind = ind; this.val = val; } } public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..
백준_12891 DNA 비밀번호 (슬라이딩 윈도우)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ_12891 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int i, j; int s = Integer.parseInt(st.nextToken());..
백준_1253 좋다 (투포인터)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ_1253 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] arr = new long[n]; int i; StringTokenizer..
백준_1940 주몽 (투포인터)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ_1940 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int m = Integer.parseInt(br.readLine()); int res..