[Programmers] 올바른 괄호

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호

스택을 이용하여 쉽게 풀 수 있는 문제였습니다.

 

	#include<string>
	#include <iostream>
	#include <stack>
	using namespace std;
	bool solution(string s)
	{
	stack<char> st;
	for (char c : s)
	{
	if (c == '(')
	{
	st.push(c);
	}
	else
	{
	if (st.empty())
	{
	return false;
	}
	st.pop();
	}
	}
	return st.empty();
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~