문제 풀이 0이 입력되면 최근에 넣었던 수가 지워집니다. 가만 생각해보면, 자료구조의 스택을 떠오르면 쉽게 해결할 수 있습니다. 소스 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); stack st; int k; cin >> k; while (k--) { int n; cin >> n; if (n != 0) st.push(n); else st.pop(); } long long ans = 0; while (!st.empty()) { ans += st.top(); st.pop(); } cout