[백준] 10773번 제로 / C++

#문제

백준 10773번 제로

#풀이

#include <iostream>
#include <vector>

using namespace std;

vector<int> cashBook;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int k;
	cin >> k;

	while (k--)
	{
		int x;
		cin >> x;

		if (x == 0)
		{
			cashBook.pop_back();
		}
		else
		{
			cashBook.push_back(x);
		}
	}

	int ans = 0;

	for (int i = 0; i < cashBook.size(); ++i)
	{
		ans += cashBook[i];
	}

	cout << ans;

	return 0;
}

#정리

k개 숫자를 입력 받아 저장하는데, 0이 입력되면 바로 전에 입력된 숫자를 지운다. 마지막에 저장된 모든 숫자를 더해 출력하면 되는 간단한 문제. vector를 이용하여 숫자를 입력받은 후 연산을 수행하여 해결.




    Enjoy Reading This Article?

    Here are some more articles you might like to read next:

  • [백준] 9613번 GCD 합 / C++
  • [백준] 1940번 주몽 / C++
  • [백준] 1934번 최소공배수 / C++
  • [백준] 10816번 숫자 카드 2 / C++
  • [백준] 11050번 이항 계수 1 / C++