Baekjoon 10773 제로 JAVA

https://www.acmicpc.net/problem/10773

10773번: 제로

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010773

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 숫자를 입력받는데 0이 들어올 경우 이전 숫자를 제거해주고,

최종적으로 남은 모든 수를 더해 출력하는 문제다.

 

해당 문제는 스택을 이용해 해결했다. 지금 최종 프로젝트 기간이기도 하고 시간도 없어서

간단하면서도 개념들을 잡을 수 있는 문제들로 풀어보고 있다.

 

수를 입력받고 0인지 아닌지 비교해주고 0이면 현재 더한 값에서 스택에서 빼낸 값을 빼주고

0이 아니면 스택에 추가하고, 최종 값에도 더해주는 식으로 문제를 해결했다.

 

문제에서 최종 값은 2의 31승 -1보다 작거나 같다고 해서 그냥 최종 값을 long형으로 선언해서 사용했다.