-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathboj1874.java
More file actions
34 lines (27 loc) · 850 Bytes
/
boj1874.java
File metadata and controls
34 lines (27 loc) · 850 Bytes
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
import java.util.Scanner;
import java.util.Stack;
public class boj1874 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
Stack<Integer> stack = new Stack<>();
int N = sc.nextInt();
int start = 0;
while (N-- > 0) {
int value = sc.nextInt();
if (value > start) {
for (int i = start + 1; i <= value; i++) {
stack.push(i);
sb.append('+').append('\n');
}
start = value;
} else if (stack.peek() != value) {
System.out.println("NO");
return;
}
stack.pop();
sb.append("-").append("\n");
}
System.out.println(sb);
}
}