매우 간단한 문제이다.
Stack클래스의 메소드를 연습한다고 생각하면 된다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int K = Integer.parseInt(br.readLine());
int sum = 0;
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < K; i++) {
int num = Integer.parseInt(br.readLine());
if (num != 0) {
stack.push(num);
} else if (num == 0 && !stack.isEmpty()) {
stack.pop();
}
}
while (!stack.isEmpty()) {
sum += stack.pop();
}
System.out.print(sum);
}
}
'java' 카테고리의 다른 글
[java] 백준 4949 균형잡힌 세상 (1) | 2024.02.13 |
---|---|
[java]백준 9012 괄호 (0) | 2024.01.31 |
[java] 백준 28278 스택2 (0) | 2024.01.31 |
[java] 백준 13909 창문 닫기 (1) | 2024.01.29 |
[java] 17103 골드바흐 파티션 (0) | 2024.01.29 |