[백준 1874번 / JAVA] 스택 수열

[백준 1874번 / JAVA] 스택 수열코딩테스트/백준2023. 6. 23. 11:18@mag1c

Table of Contents

728x90

문제 링크

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

잡설

이제 백준도 어느정도 입출력 포맷에 적응이 된 것 같다. 적응을 위해 실버 문제들을 풀어보고 있었는데, 프로그래머스와 비교하면 쉬운 2레벨 문제정도인 것 같다. 백준이 문제가 다양하게 많은 플랫폼이다보니, 슬슬 대회 탭의 문제들을 풀어가며 문제 해결능력을 키워야겠다

풀이

딱히 고려할 부분이 있지는 않았음

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

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

728x90