[Baekjoon] 5957_Cleaning the Dishes

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

---

< Cleaning the Dishes >

 

문제 풀이 

 

Stack 3개를 활용하여 문제를 해결한다.

1) 안 씻은 접시

2) 씻은 접시

3) 닦은 접시

 

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.Stack;
import java.util.StringTokenizer;

public class _5957_ { // Cleaning the Dishes

	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());

		Stack<Integer> unwashed = new Stack<>();
		Stack<Integer> washed = new Stack<>();
		Stack<Integer> dried = new Stack<>();

		for (int i = n; i > 0; i--) {
			unwashed.add(i);
		}

		String str = "";

		while ((str = bf.readLine()) != null) {
			st = new StringTokenizer(str);

			int c = Integer.parseInt(st.nextToken());
			int d = Integer.parseInt(st.nextToken());

			if (c == 1) {
				for (int i = 0; i < d; i++) {
					washed.add(unwashed.pop());
				}
			} else {
				for (int i = 0; i < d; i++) {
					dried.add(washed.pop());
				}
			}
		}

		while (!dried.isEmpty()) {
			bw.write(dried.pop() + "\n");
		}
		bw.flush();
	}
}

변수)
n : 접시 개수
unwashed, washed, dried : 안 씻은 접시, 씻은 접시, 닦은 접시
c, d : 명령, 접시 개수

 

접시 개수를 입력받아 안 씻은 접시 stack에 개수만큼 순서대로 저장한다. [명령, 접시 개수]를 입력받아 다음 과정을 거친다.

 

1) c 값이 1이라면 d개만큼 접시를 씻는다. (unwashed -> washed)

2) c 값이 2라면 d개만큼 접시를 닦는다. (washed -> dried)

 

최종 dried stack을 다 꺼내 출력한다.

---

---