[백준] 🥈 1966 프린터 큐

📌 난이도

🥈 Silver 3

📌 문제

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

📌 풀이

이 문제를 읽는데, 처음에는 대체 입력이 무슨 소리인가… 한참 다시 읽어보았다.
찬찬히 읽어보니, 맨 처음 주는 숫자는 테스터 케이스의 숫자이고, 그 숫자만큼 2줄짜리의 테스터 케이스에 대한 정보를 주는 문제였다.

처음에는 Queue를 사용하면서 빼서 뒤에 넣을떄마다, target의 주소를 -1씩 하다가 target 주소값이 -1보다 작아지면 최대 숫자가 되는 식으로 되게 복잡하게 구현을 했다.

그러다가 너무 복잡해져서 그냥 000100같이 주소값을 저장하고 있는 Queue를 새로 만들어 주었다.
그래서, Queue에 값을 넣어줄때 가장 큰 값을 저장해 놓았다가 max-0값까지의 for문을 만들고, Queue값이 i값과 같을때 그 값을 빼버리고, result의 값을 +1해주었다.
이후 Index의 값에 0이 아닌 1이 나오면 result값을 출력해주었다.

자료구조 관련된 문제는 아직까지는 쉬운 것 같다.

📌 Code

package DS;

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

public class N1966 {
    public static Queue<Integer> box;
    public static Queue<Integer> targetBox;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int num = Integer.parseInt(br.readLine());
        int target;
        int count;
        box = new LinkedList<>();
        targetBox = new LinkedList<>();
        for (int i = 0; i < num; i++) {
            st = new StringTokenizer(br.readLine());
            count = Integer.parseInt(st.nextToken());
            target = Integer.parseInt(st.nextToken());

            st = new StringTokenizer(br.readLine());
            PrinterQueue(count, target, st);
            box.clear();
            targetBox.clear();
        }
    }

    public static void PrinterQueue(int count, int target, StringTokenizer st) {
        int num;
        int targetNum;
        int max = 0;
        int result = 0;
        for (int i = 0; i < count; i++) {
            num = Integer.parseInt(st.nextToken());
            max = Math.max(max, num);
            box.add(num);
            if(i == target) {
                targetBox.add(1);
            }else{
                targetBox.add(0);
            }
        }
        int totalCount;
        int currentCount = count;
        boolean flag = false;
        for (int i = max; i > -1; i--) {
            totalCount = currentCount;
            for (int j = 0; j < totalCount; j++) {
                num = box.poll();
                targetNum = targetBox.poll();

                if (num == i) {
                    currentCount -= 1;
                    result += 1;
                    if (targetNum == 1) {
                        System.out.println(result);
                        return;
                    }
                    flag = true;
                    break;
                } else {
                    box.offer(num);
                    targetBox.offer(targetNum);
                }
            }
            if(flag){
                flag = false;
                i++;
            }
        }
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁