수열 by 백준 1874

🔗 수열 백준 1874 문제 [스택]

package stack;

import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.Scanner;
import java.util.Stack;

public class Progression {

    public static void solve(int[] a) {

        Stack<Integer> stack = new Stack<>();

        StringBuilder sb = new StringBuilder();

        int m = 0;
        for (int num : a) {
            if (num > m) {
                while(num > m) {
                    stack.push(++m);
                    sb.append("+\n");
                }
                stack.pop();
                sb.append("-\n");
            }
            else {
                if(stack.peek() != num) {
                    System.out.println("NO");
                    return;
                }
                stack.pop();
                sb.append("-\n");
            }
        }

        System.out.println(sb.toString());
    }

    public static void main(String[] args) {

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());

        int a[] = new int[n];

        for (int i = 0 ; i < n; i++) {
            a[i] = Integer.parseInt(sc.nextLine());
        }

        solve(a);
    }
}

---

💎결과

---

함께 읽으면 좋은 글

• 가장 긴 증가하는 부분수열 by 백준 11053
• Java Object 클래스
• Kotlin 코루틴 — 스레드 1000개 없이 동시 요청 10만 개를 처리하는 방법