[백준 / BOJ] 12789번 : 도키도키 간식드리미 (JAVA)

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

12789번: 도키도키 간식드리미

Sad 조건

"대기열 사람들은 라인에 들어갈 수 있지만, 라인에서 대기열로 복귀는 불가능하다." 라는 조건이 있었기 때문에 두말 할 필요 없이 큐와 스택을 사용했다.

대기열은 큐, 한 줄로 설 수 있는 라인은 스택으로 구현하였다.

 

Sad가 되는 조건은 대기열에서 라인으로 어떤 사람이 들어갈 때, 현재 가장 앞에 있는 사람보다 그 값이 큰 경우로 지정했다. 다시 대기열로 돌아갈 수 없어 순서 조정이 안되기 때문에 이런 경우 절대 순서대로 입장할 수 없기 때문이다.

 

전체 코드 

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		Queue<Integer> wait = new LinkedList<>();
		Stack<Integer> oneline = new Stack<>();
		
		for (int i = 0; i < N; i++) {
			wait.offer(Integer.parseInt(st.nextToken()));
		}
		
		int cnt = 1;
		while(!wait.isEmpty()) {
			if(wait.peek() == cnt) {
				wait.poll();
				cnt++;
			} else if(!oneline.isEmpty() && oneline.peek() == cnt) {
				oneline.pop();
				cnt++;
			} else {
				int n = wait.poll();
				if(!oneline.isEmpty() && oneline.peek() < n) {
					System.out.println("Sad");
					System.exit(0);
				} else {
					oneline.add(n);
				}
			}
		}
		
		System.out.println("Nice");
	}

}