[backjoon] 25556번: 포스택

 

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

25556번: 포스택

• 알고리즘 분류 : 스택, 자료구조
• 레벨 : 레벨은 어떻게 확인하나요?

 

import java.util.*;

public class Main{
    public static void main(String[] args){
        int sizenum = 0;
        boolean yesorno = true;
        Stack<Integer> stack1 = new Stack<>();
        Stack<Integer> stack2 = new Stack<>();
        Stack<Integer> stack3 = new Stack<>();
        Stack<Integer> stack4 = new Stack<>();
        Scanner sc = new Scanner(System.in);
        sizenum = sc.nextInt();
        sc.nextLine();
        int[] numArr = new int[sizenum];
        String [] stringArr = sc.nextLine().split(" ");
        numArr = Arrays.stream(stringArr).mapToInt(Integer::parseInt).toArray();
        
        for(int num:numArr){
            if(stack1.isEmpty() || stack1.peek() < num){
                stack1.push(num);
            }else if(stack2.isEmpty() || stack2.peek() < num){
                stack2.push(num);
            }else if(stack3.isEmpty() || stack3.peek() < num){
                stack3.push(num);
            }else if(stack4.isEmpty() || stack4.peek() < num){
                stack4.push(num);
            }else{
                yesorno = false;
            }
        }

        if(yesorno){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
    }      
}

"Yes", "No" 라고 적어놔서 틀렸다.. ㅎㅎ 다시 "YES", "NO"로 수정 후 제출 완료!!