Stack 1,2,3,4

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

10828번: 스택

10820번

vector로 품

#include <iostream>
#include <string>
#include <vector>

using namespace std;

 //1. 명령어의 수 2. 둘쨰 줄부터 N개의 줄에는 명령이 하나씩 주어진다.
//주어지는 정수는 1보다 크거나 같고, 100000보다 작거나 같다.
//문제에 ㅏㄴ와있지 않은 명령이 주어지는 경우는 없다.
int main()
{
	std::vector<int> stack;
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int loop;
	cin >> loop;
	
	
	
	for (int i = 0; i < loop; i++) //명령어저장
	{
		std::string command;
	
		 std ::cin >> command;
		if (command == "push")
		{
			int stackdata = 0;
			std::cin >> stackdata;
			stack.push_back(stackdata);
		}
		else if (command == "pop")
		{
			if (stack.empty() == true)
			{
			std::cout << -1 << "\n";
			}
			else
			{ 
			std ::cout << stack.back() << "\n";
				stack.pop_back();
			}
		}
		else if (command == "size")
		{
		std::cout << stack.size() << "\n";
		}
		else if (command == "empty")
		{		
			std:: cout << stack.empty() << "\n";
		}
		else if (command == "top")
		{
			if (stack.empty())
			{
			std::	cout << -1 << "\n";
			}
			else std ::cout << stack.back() << "\n";
		}
	}
				
}

 

오늘 벡터라이브러리랑 내가 어제 연습한 벡터h 함수들이랑 겹쳐서 컴파일이 안된거엿음 예외처리를 잘하자.

 

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

10773번: 제로

vector로 품

 

#include <iostream>
#include <string>
#include <vector>
using namespace std;



int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	std::vector<int>zero;
	int loop = 0;
	std::cin >> loop;
	int number;
	int sum = 0;

	while (loop--)
	{
		std::cin >> number;
		if (number == 0)
		{
			zero.pop_back();
		}else
		zero.push_back(number);
	}
	
    for (vector<int> ::iterator iter = zero.begin(); iter != zero.end(); iter++)
	{
		sum += *iter;
	}
	
    if (zero.empty())
	{
		std::cout << 0 << "\n";
	}
	else std::cout <<sum << "\n";
			
}

 

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

9012번: 괄호

 

 

#include <iostream>
#include <vector>
#include <string>
using namespace std;


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int loop = 0;
	cin >> loop;
	while (loop--)
	{
	std::vector<char>stack;
		bool ox = false;
		string command;
		cin >> command;
		for (char ch : command)
		{
			if (ch == '(')
			{
				stack.push_back('(');
			}
			else if (stack.empty())
			{
				cout << "NO" << "\n";
				ox = true;
				break;
			}
			else
				stack.pop_back();
		}
		if (!ox)
		{
			if (stack.empty())

				cout << "YES" << "\n";
			else cout << "NO" << "\n";
		}
	}
}

 

 

 

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

 

 

4949번: 균형잡힌 세상

 

 

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main()
{
	std::ios_base::sync_with_stdio(false); //처음값이 바로 .이면 종료
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	while (1)
	{
		string input;
		getline(cin, input); //한줄씩
		stack<char> ch;
		bool box = false; //
		if (input.length() == 1 && input[0] == '.')
		{
			break;
		}
		for (int i = 0; i < input.length(); i++) //처리 부분
		{
			if (input[i] == '(' || input[i] == '[')
			{
				ch.push(input[i]);
			}
			if (input[i] == ')')
			{
				if (ch.empty() || ch.top() == '[')
				{
					box = true;
				}
				else
					ch.pop();
			}if (input[i] == ']')
			{
				if (ch.empty() || ch.top() == '(')
				{
					box = true;
				}
				else
					ch.pop();
			}
		}
		if (ch.empty() && box == false )
		{
			cout << "yes" << "\n";
		}
		else cout << "no" << "\n";


	}
}