코딩테스트/백준

백준 1874 : 스택 수열 _자바 Java

플래시🦥 2023. 1. 12.
반응형

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

 

1874번: 스택 수열

1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.

www.acmicpc.net


import java.io.*;
import java.util.*;

public class Main {
	
	static Stack<Integer> st = new Stack<>();
	static int tmp=1;
	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int C = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		
		for(int i=0;i<C;i++) {
			int N=Integer.parseInt(br.readLine());
			for(;tmp<=N;tmp++) {
				st.push(tmp);
				sb.append("+\n");
			}
			if(st.peek()==N) {
				st.pop();
				sb.append("-\n");
			}else {
				System.out.println("NO");
				return;
			}
		}
		
		System.out.println(sb);
	
	}
	
		
}

 

 

728x90
반응형

댓글