분류 전체보기505

• 

  [BOJ] 5430 AC - JAVA 1. 문제 2. 풀이 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 BOJ_5430_AC { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(in.readLine()); Stri.. 코딩테스트/BOJ 2022. 2. 7.

• 

  [BOJ] 1021 회전하는 큐 - JAVA 1. 문제 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_1021_회전하는큐 { public static void main(String[] args) throws IOException { //입력 BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeni.. 코딩테스트/BOJ 2022. 2. 7.

• 

  [BOJ] 10866 덱 - JAVA 1. 문제 2. 풀이 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 BOJ_10866_덱 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); Dequ.. 코딩테스트/BOJ 2022. 2. 7.

• 

  [BOJ] 1966 프린터큐 - JAVA 1. 문제 2. 풀이 생각한 방식은 아래와 같다. 0. idx : 찾으려고 하는 요소의 인덱스. 문서들을 이동할 때마다 매번 바꿔줘야 한다. order : 지금까지 몇 장 프린트했는지. 맨 앞 문서를 프린트할 때마다 +1한다. 1. 정렬한 nums를 뒤에서부터 돌아가면서 체크한다. (Arrays.sort(nums,Collections.reverseOrder())를 사용하면 앞에서부터 체크해도 된다. 그냥 타입 바꾸기 싫어서 이렇게 했다..) 2. 체크할 때, 해당 nums[i] (이하 num이라 함) 이 queue.peek()과 같아질 때까지 맨 앞 요소를 뒤로 보낸다. 이 때, idx가 0이면 다음 idx는 큐의 사이즈-1가 된다. 0이 아니면 그냥 -1. 3. num==queue.peek()이 되면 .. 코딩테스트/BOJ 2022. 2. 7.

• 

  [BOJ] 11866 요세푸스 문제 0 - JAVA 1. 문제 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_11866_요세푸스문제0 { public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(new BufferedReader(new InputStreamReader(System.in)).readLine()); int N .. 코딩테스트/BOJ 2022. 2. 6.

• 

  [BOJ] 2164 카드2 - JAVA 1. 문제 2. 풀이 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BOJ_2164_카드2 { public static void main(String[] args) { int N = new Scanner(System.in).nextInt(); Queue queue = new LinkedList(); for(int i=1;i1){ queue.poll(); queue.add(queue.poll()); } System.out.println(queue.poll()); } } 입력도 간단하고 출력도 간단한 문제였다. queue.size가 1일때 끝내기만 하면 되니까 그 전까지 반복문을 돌려줬다. .. 코딩테스트/BOJ 2022. 2. 6.

• 

  [BOJ] 18258 큐2 - JAVA 1. 문제 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class BOJ_18258_큐2 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); LinkedList queue = new Link.. 코딩테스트/BOJ 2022. 2. 6.

• 

  [BOJ] 17298 오큰수 - JAVA 1. 풀이 ① stack.peek()과 nums[i] 비교 stack.peek()이 더 작으면 pop시켜서 없애버린다. 자신보다 큰 수 중 가장 오른쪽에 있는 수를 찾기 때문에 마지막 ④를 수행하면 그 뒤의 비교와 영향 없음 ② ①이 끝난 뒤 stack이 비어있다면 nums[i]보다 큰 수가 없는 것이므로 result[i]에 -1을 저장하고 다음 숫자를 비교한다. ③ stack이 비어있지않고 stack.peek()이 nums[i]보다 크다면 저장한다. ④ stack에 현재 nums[i]를 push하고 다음 숫자를 비교한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja.. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 1874 스택수열 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_1874_스택수열 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(in.readLine()); Stack stack = new Stack(); StringBuilder sb = new StringBuilder(); int .. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 4949 균형잡힌 세상 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_4949_균형잡힌세상 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Stack stack; StringBuilder sb = new StringBuilder(); while (true) { String line = in.readLine(); if (line.equa.. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 9012 괄호 - JAVA 1. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_9012_괄호 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(in.readLine()); Stack stack; StringBuilder sb = new StringBuilder(); while(T-->0){ stack .. 코딩테스트/BOJ 2022. 2. 5.

• 

  [BOJ] 10772 제로 - JAVA 1. 풀이 1) Stream사용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BOJ_10773_제로 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int K = Integer.parseInt(in.readLine()); Stack stack = new Stack(); while(K-->0){ int num = Integer.p.. 코딩테스트/BOJ 2022. 2. 5.