백준 알고리즘 10773번: 제로 [C++]

문제 출처: www.acmicpc.net/problem/10773

10773번: 제로

1. 코드

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
	vector <int> arr;

	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;

		if (n == 0)
			arr.pop_back();
		else
			arr.push_back(n);
	}
	int sum = 0;
	for (int i = 0; i < arr.size(); i++)
		sum += arr[i];
	cout << sum;
}

(실행)

2. 풀이

vector를 이용하여 0을 입력하면 pop을 해주고 0이 아닌 다른 값들을 입력하면 push하도록 한 뒤 마지막에 vector에 저장된 모든 것들을 더한 뒤 출력했다.