boj)10773 - 제로
2020. 10. 12. 11:08ㆍPS/boj
import java.io.*;
import java.util.Stack;
public class boj_10773 {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static Stack<Integer> s = new Stack<>();
public static void main(String[] args) throws IOException {
long ans = 0;
int k = Integer.parseInt(br.readLine());
for (int i = 0; i < k; i++) {
int val = Integer.parseInt(br.readLine());
if (val == 0) {
ans -= s.pop();
} else {
s.push(val);
ans += val;
}
}
System.out.println(ans);
}
}
- 스택 사용해서 문제 조건 그대로 따라감
'PS > boj' 카테고리의 다른 글
boj)2164 - 카드2 (0) | 2020.10.12 |
---|---|
boj)2493 - 탑 (0) | 2020.10.12 |
boj)1748 - 수 이어쓰기 1 (0) | 2020.09.22 |
boj)6064 - 카잉 달력 (0) | 2020.09.22 |
boj)14500 - 테트로미노 (0) | 2020.09.22 |