글 읽기 - 스택으로 수열만들기1874

rpgbig78 1년 전 0

1874 번문제중에 코딩한곳에서

30번째줄 int n = stack.pop(); 이 것은 어떤 숫자를 버리는건가요?

import java.util.Collections;
import java.util.Scanner;
import java.util.Stack;


public class Main {
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		int A[] = new int[N];
		for(int i=0; i<N; i++) {
			A[i] = scan.nextInt();
		}
		Stack<Integer> stack = new Stack<>();
		int num =1;
		boolean result = true;
		StringBuffer bf = new StringBuffer();
		for(int i=0; i<N; i++) {
			int su= A[i];
			if(su >= num) {
				while(su>=num) {
					stack.push(num++);
					bf.append("+\n");
				}
				stack.pop();
				bf.append("-\n");
			}else {
				int n = stack.pop();
				if(n > su) {
					System.out.println("NO");
					result = false;
					break;
				}else {
					bf.append("-\n");
				}
			}
		}
		if(result) System.out.println(bf.toString());
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택으로 수열만들기1874

rpgbig78 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말