너어무우 쉬운 문제
스택 사용을 눈치 채고
스택이 비어있는지 잘 확인만 해주면 된다
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n= sc.nextInt();
Stack<Integer> st =new Stack<>();
long sum=0;
for(int i=0;i<n;i++){
int temp = sc.nextInt();
if(temp==0) {
if(!st.isEmpty()) {
st.pop();
}
else
continue;
}
else {
st.push(temp);
}
}
while(!st.isEmpty()){
sum+=st.pop();
}
System.out.println(sum);
}
}
'Computer Engineering > 알고리즘 테스트' 카테고리의 다른 글
백준[1213] -팰린드롬 만들기 (0) | 2021.02.27 |
---|---|
백준[2805] java -나무자르기 (0) | 2021.02.25 |
백준[1244]- 스위치 켜고 끄기 (0) | 2021.02.25 |
백준[1764]-듣보잡 (0) | 2021.02.05 |
백준[1417]- 국회의원 선거 (0) | 2021.02.05 |