백준10773번 간단한 스택구조 C++로 구현해보기

---

```

백준10773번 간단한 스택구조 C++로 구현해보기

```

 

이번 글을 통해 배워갈 내용

1.  백준 10773번 풀이
2.  간단한 스택 정의와 설명

---

 

https://www.acmicpc.net/problem/10773

10773번: 제로

백준 10773번 제로는

난이도 매우 쉬움 등급의 문제로서

 

숫자가 0부터 9까지 테스트 케이스 만큼 나오는데

0이 나오면 숫자를 뺴주고

나머지 숫자일 경우 스택에 넣어줍니다.

최종적으로 스택 내부에 있는 숫자의 합을 출력해주면 됩니다.

 

스택은 간단하게 이야기하자면

LIFO

마지막으로 들어온 데이터가 제일먼저 나가는 구조입니다. 

다시말하면

처음 들어온 사람은 제일 마지막에 나가야 하는 구조입니다.

 

스택이 궁금하신 분은 아래 링크를 참조 해주시면 됩니다.

 

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D#:~:text=%EC%8A%A4%ED%83%9D(stack)%EC%9D%80%20%EC%A0%9C%ED%95%9C%EC%A0%81%EC%9C%BC%EB%A1%9C,%EC%88%98%20%EC%9E%88%EB%8A%94%20%EB%82%98%EC%97%B4%20%EA%B5%AC%EC%A1%B0%EC%9D%B4%EB%8B%A4.&text=%EB%81%9D%EB%A8%BC%EC%A0%80%EB%82%B4%EA%B8%B0%20%EB%AA%A9%EB%A1%9D(Pushdown,First%20Out)%EC%9C%BC%EB%A1%9C%20%EB%90%98%EC%96%B4%20%EC%9E%88%EB%8B%A4. 

스택 - 위키백과, 우리 모두의 백과사전

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

값을 입력받고

입력된 값을 판별하고

0이고 스택이 비지 않으면 스택에서 값을 빼주고

그렇지 않으면 스택에 값을 넣어주고

최종적으로 스택내에 숫자의 합을 출력해주었습니다.

 

전체 코드는 아래와 같습니다.

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <stack>

// https://www.acmicpc.net/problem/10773

using namespace std;

class CAccountBookStack
{
private:
	std::stack<int> accountBookStack;

public:
	CAccountBookStack()
	{
	}

	~CAccountBookStack()
	{

	}

	int getInputFromUser()
	{
		string inputStr;
		int retVal;
		/* 입력 속도를 줄여서 시간제한을 통과하기 위해서 stringstream 사용*/
		std::getline(cin, inputStr);
		stringstream ss(inputStr);
		ss >> retVal;
		return retVal;
	}

	void processNewNumber(const int inputNumber)
	{
		if (inputNumber == 0 && accountBookStack.empty() == false)
		{
			accountBookStack.pop();
		}
		else
		{
			accountBookStack.push(inputNumber);
		}
	}

	void printSumOfStack()
	{
		int result = 0;

		while (accountBookStack.empty() == false)
		{
			result += accountBookStack.top();
			accountBookStack.pop();
		}

		cout << result;
	}

};

int main()
{
	CAccountBookStack* cAccountBookStack = new CAccountBookStack();

	// 값을 입력받는다.
	const int testCaseNumber = cAccountBookStack->getInputFromUser();

	for (int i = 0; i < testCaseNumber; i++)
	{
		// 입력되는 수
		const int callNumber = cAccountBookStack->getInputFromUser();
		// 입력된 값 처리
		cAccountBookStack->processNewNumber(callNumber);
	}
	
	// stack 내에 있는 모든 값을 더하고 출력, 없는 경우 0 출력
	cAccountBookStack->printSumOfStack();

	return 0;
}

 

 

 

 

 

입력

4
3
0
4
0

결과

0

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩하시길 바랍니다 ~ :)

 

참조 및 인용

C++ Primer

Introduction to Algorithms

---

https://codemasterkimc.tistory.com/35

C++ 이론을 배울수 있는 곳 정리

 

https://codemasterkimc.tistory.com/50

300년차 개발자의 좋은 코드 5계명 (Clean Code)

 

---