[스택] 제로 :: 백준알고리즘 10773번 c++

※ 복습용으로 작성했습니다.

※ 내용적인 면이 기억에 의존하다보니 부정확 할 가능성이 있습니다. 자세하고 정확한 이론과 풀이 방식은 시중에 파는 책이나 다른 블로그 가시는게 좋습니다.

※ 참고용으로만 보시길 바랍니다.

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int nInputIter = 0;
	int arData[100000]{};
	cin >> nInputIter;

	int nInputData{};
	int nCurrentIndex{};

	int nTotal{};

	cin.ignore();

	for (int i = 0; i < nInputIter; i++)
	{
		cin >> nInputData;

		switch (nInputData)
		{
		case 0:
			arData[nCurrentIndex] = 0;
			nCurrentIndex--;
			break;
		default:
			arData[nCurrentIndex] = nInputData;
			nCurrentIndex++;
			break;
		}
	}

	for (int i = 0; i < nCurrentIndex; i++)
	{
		nTotal += arData[i];
	}

	cout << nTotal << endl;
}