[C++] 백준 10773 : 제로
#include <iostream>
#include <stack>
using namespace std;
int main(int argc, char **argv){
stack<int> s;
int K, x, sum = 0;
scanf("%d", &K);
for(int i=0; i<K; i++){
scanf("%d", &x);
if(x != 0){
s.push(x);
} else {
s.pop();
}
}
while(!s.empty()){
sum += s.top();
s.pop();
}
printf("%d", sum);
return 0;
}
오늘의 키포인트
- 기본적인 스택 문제였다. 계속 스택에 값을 넣고 0이 들어온다면 pop시키면 된다. 마지막에 모든 수를 꺼내어 sum에 더해준 후 값을 출력해주면 된다.
- STL을 사용했다. 훨씬 간단하게 구현할 수 있었으며 왜 사람들이 C++을 알고리즘 풀이에 좋다고 하는지 깨달을 수 있었다.
Author And Source
이 문제에 관하여([C++] 백준 10773 : 제로), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lamknh/C-백준-10773-제로저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)