[백준/BOJ] 1966번 : 프린터 큐 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/1966

1966번: 프린터 큐

---

- 문제 -

 

난이도 브론즈 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

배열 하나와 큐 두개를 선언한다.

배열은 우선순위를 확인하기 위해서. 큐 한개는 입력값을 그대로 저장하기 위해서(정수형). 나머지 큐 한개는 테스트 케이스에서 첫번째줄 두번째로 입력된 값의 위치를 저장하고, 몇번째에 출력이 되는지 확인하기 위해서.(Boolean형으로 선언)

Boolean형의 큐에는 위치에만 true를 저장하고, 나머지엔 false를 저장.

 

배열을 내림차순으로 정렬한다.

반복문을 만들고, 반목문 안에서 배열에 저장된 값을 순서대로 정수형 큐의 맨 앞에 저장된 값과 비교한다. 다르면 배열의 인덱스는 건들지 않고, 두 큐만 맨 앞에 저장된 값을 맨 뒤로 옮겨준다.

같다면 두 큐의 맨 앞에 저장된 값을 제거해주고, 인덱스에 +1을 해주고, 출력값을 저장 할 변수에 +1을 해준다.

하지만 제거해 주기 전에 한가지 확인을 해줘야한다. 배열 값과 큐 맨 앞 값이 같을때 boolean형 큐 맨 앞이 true이면 거기서 반복문을 종료해준다.

 

그렇게 반복문이 끝나면 출력값을 저장 할 변수를 출력해줘야하는데 반복문 종료가 변수에 +1하기 전에 종료했기 때문에 출력할때 +1해주고 출력한다. (그게 싫으면 종료 전에 변수에 +1 할수 있게 줄만 바꿔주면 된다.)

 

코드를 보자.

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < T; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			Integer[] arr = new Integer[N];
			Queue<Integer> que = new LinkedList<Integer>();
			Queue<Boolean> bool = new LinkedList<Boolean>();
			
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < N; j++) {
				int num = Integer.parseInt(st.nextToken());
				arr[j] = num;
				que.offer(num);
				
				if(j == M) bool.offer(true);
				else bool.offer(false);
			}
			
			//내림차순 정렬
			Arrays.sort(arr, Collections.reverseOrder());
			//출력 값을 저장 할 변수
			int count = 0;
			
			int index = 0;
			while(index < N) {
				if(arr[index] != que.peek()) {
					que.offer(que.peek());
					que.poll();
					bool.offer(bool.peek());
					bool.poll();
				}else {
					//== true는 생략가능
					if(bool.peek() == true) break;
					que.poll();
					bool.poll();
					index++;
					count++;
				}
			}
			System.out.println(count + 1);
		}
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.