stack을 사용
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
#include<string>
#include <iostream>
#include <stack>
using namespace std;
bool solution(string s)
{
stack<char> stack;
for (int i = 0; i < s.length(); i++)
{
if (s[i] == '(')
{
stack.push(s[i]);
}
else
{
if (stack.empty() == true)
return false;
stack.pop();
}
}
return stack.empty();
}
|
cs |
counting으로도 풀 수 있는데 문제 의도가 stack이니..
'NOTE > Algorithm' 카테고리의 다른 글
[프로그래머스] 2016년 _ C++ (0) | 2024.05.13 |
---|---|
[프로그래머스] 기사단원의 무기 _ C++ (0) | 2024.05.13 |
[프로그래머스] 가장 가까운 같은 글자 _ C++ (0) | 2024.05.12 |
[visualgo.net] 자료구조와 알고리즘의 시각화 사이트 (0) | 2024.05.10 |
[프로그래머스] 폰켓몬 _ 해시 _ C++ (0) | 2024.05.10 |