[Baekjoon] 26042_식당 입구 대기 줄

Silver V

문제(출처: https://www.acmicpc.net/problem/26042)

---

< 식당 입구 대기 줄 >

 

문제 풀이 

 

Queue를 사용해서 학생이 대기할 때마다 대기하는 학생 수와 맨 뒤에 줄 서 있는 학생 번호를 비교하여 답을 찾는다.

 

 my solution (Java)

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

public class _26042_ { // 식당 입구 대기 줄

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		Queue<Integer> queue = new LinkedList<>();
		int cnt = 0;
		int num = 100000;

		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(bf.readLine());
			int type = Integer.parseInt(st.nextToken());

			if (type == 1) {
				int temp = Integer.parseInt(st.nextToken());
				queue.add(temp);
				if (queue.size() >= cnt) {
					if (queue.size() == cnt) {
						if (num > temp)
							num = temp;
					} else {
						cnt = queue.size();
						num = temp;
					}
				}
			} else {
				queue.poll();
			}
		}
		bw.write(cnt +" "+num);
		bw.flush();
	}
}

 

Main

변수)
n : 정보 수
queue : 대기 학생 번호 저장
cnt : 대기하는 학생 수 최대
num : 대기하는 학생 수 최대일 때 맨 뒤에 줄 서 있는 학생 번호
type : 1 or 2
temp : 대기하는 학생 번호 입력

 

- 정보 수 (n) 입력

- 정보 수만큼 정보 입력

: 유형이 1이라면 대기줄에 추가되므로 size를 확인해 대기하는 학생 수 최대인지 확인 -> 최대 값과 같다면 학생 번호가 작은 것으로 업데이트/ 최대 값보다 더 크다면 학생 수와 번호 업데이트

: 유형이 2라면 queue.poll()

- 최대가 되었던 순간의 학생 수(cnt)와 그때 맨 뒤 학생 번호(num) 출력

 

---

---