ALGORITHM ๐ค/Baekjoon
๋ฐฑ์ค - 10773
daxx0ne
2023. 3. 21. 13:00
https://www.acmicpc.net/problem/10773
10773๋ฒ: ์ ๋ก
์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000) ์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค. ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ
www.acmicpc.net
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
Scanner sc = new Scanner(System.in);
int k = sc.nextInt();
int sum = 0;
for (int i = 0; i < k; i++) {
int num = sc.nextInt();
if (num == 0) {
stack.pop();
} else stack.push(num);
}
for (int j : stack) {
sum += j;
}
System.out.println(sum);
}
}