[백준][Java] 1874번 스택 수열 (스택)

[백준][Java] 1874번 스택 수열 (스택)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; public class Main { private static BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System . out )); public static void main( String [] args) throws IOException{ int n = stoi(br.readLine()); // 초기화 (Null방지용으로 0 1개 넣음) Stack < Integer > st = new Stack < > (); int k = 0 ; st.push(k + + ); StringBuilder sb = new StringBuilder(); for ( int i = 0 ; i < n; i + + ) { int curr = stoi(br.readLine()); while (st.peek() ! = curr) { if (k > n) { System . out . println ( "NO" ); return ; } st.push(k + + ); sb.append( "+

" ); } st.pop(); sb.append( "-

" ); } System . out . println (sb. toString ()); // bw.write(""); // bw.flush(); // bw.close(); } private static int stoi( String input) { return Integer. parseInt (input); } } Colored by Color Scripter

from http://aig2029.tistory.com/333 by ccl(A) rewrite - 2021-10-11 07:02:00