import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt();
int[] stack = new int[k];
int num = 0; int sum = 0; int top = -1;
for(int i = 0; i < k; i++) {
num = scanner.nextInt();
if(num == 0) {
top--;
}
else {
top++;
stack[top] = num;
}
}
for(int i = 0; i <= top; i++)
sum += stack[i];
System.out.println(sum);
scanner.close();
}
}
stack을 이용해서 구현을 할 수 있다.
top 변수를 지정하여(-1로 초기화) 만약 0을 입력받을 경우, top을 감소시킨다.
이렇게 stack의 값을 더해서 출력한다.
'Algorithm > Baekjoon' 카테고리의 다른 글
[백준_JAVA_알고리즘] 17219 비밀번호 찾기 (1) | 2024.06.05 |
---|---|
[백준_JAVA_알고리즘] 2164 카드2 (0) | 2024.06.04 |
[백준_JAVA_알고리즘] 13241 최소공배수 (0) | 2024.02.12 |
[백준_JAVA_알고리즘] 1934 최소공배수 (1) | 2024.02.12 |
[백준_JAVA_알고리즘] 1764 듣보잡 (0) | 2024.02.12 |