https://programmers.co.kr/learn/courses/30/lessons/12909
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
1) 풀이
해당 문제의 풀이과정은 따로 적어두지 않을 예정이다!
자기 전에 오늘 공부 안 했다는 죄책감때문에 가볍게 푼 문제라
백준에서 푼 문제와 풀이 방식이 똑같다!
풀이를 적어놓은 그 글을 대신 첨부하겠다.
2021.03.06 - [알고리즘 | 자료구조/백준] - [백준/c++] 9012 - 괄호
2) 최종 소스코드
#include<string>
#include <iostream>
#include <stack>
using namespace std;
bool solution(string s)
{
bool answer = true;
stack<char>st;
for(char c:s){
if(c=='(') st.push(c);
else{
if(st.empty()) return false;
else st.pop();
}
}
if(!st.empty()) answer=false;
return answer;
}
3) 참고자료
728x90
'Problem Solving > 프로그래머스' 카테고리의 다른 글
[프로그래머스/JavaScript] 나누어 떨어지는 숫자 배열 (0) | 2022.09.07 |
---|---|
[프로그래머스/JavaScript] 문자열 내림차순으로 배치하기 (0) | 2022.09.06 |
[프로그래머스/c++] 기능개발 (0) | 2021.06.23 |
[프로그래머스/c++] 프린터 (0) | 2021.06.23 |
[프로그래머스/c++] 짝지어 제거하기 (0) | 2021.06.18 |