큐5

• 

  [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] 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.