반응형
1). 문제 :
https://www.acmicpc.net/problem/10773
2). 풀이 :
Stack 사용법 문제이다.
Scanner에서 BufferedReader로만 변경해서사용
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int count = Integer.parseInt(br.readLine());
Stack<Integer> stack = new Stack<Integer>();
for (int i = 0; i < count; i++) {
int num = Integer.parseInt(br.readLine());
if(num == 0) { stack.pop();
}else { stack.push(num);}
}
br.close();
int result = 0;
for (Integer i : stack) {
result += i;
}
System.out.println(result);
}
반응형
'Java > Algorithm' 카테고리의 다른 글
[Java-Algorithm] 백준 11721 열개씩 끊어 출력하기 (0) | 2021.06.07 |
---|---|
[Java-Algorithm] 백준 2164 풀이 (Queue) (0) | 2021.06.07 |
[Java-Algorithm] 조합 Combination 알고리즘 (0) | 2021.05.25 |
[Java-Algorithm] 백준 4307 개미 -그리디 알고리즘 (0) | 2021.05.24 |
[Java-Algorithm] 백준 5585 거스름돈 -그리디 알고리즘 (0) | 2021.05.21 |