[백준] 10773번 : 제로
·
📚 Algorithm/백준
10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 예제 풀이 스택의 구조(LIFO)를 잘 이해한다면 쉽게 해결이 가능한 문제이다. 입력되는 숫자가 0 이상이라면 스택에 push()하고, 0이라면 스택에 pop()을 하면 된다. 그러고 스택이 비어있을 때까지 변수에 스택의 값을 더해주고, 최종적으로 해당 변수를 출력하면 된다. 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..