ALGORITHM/PROGRAMMERS
[프로그래머스] 올바른 괄호
0298
2021. 7. 26. 19:23
https://programmers.co.kr/learn/courses/30/lessons/12909#
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
2021-07-26
|
1
2
3
4
5
6
7
8
9
10
11
12
|
class Solution {
boolean solution(String s) {
int left = 0;
int right = 0;
for(int i = 0; i < s.length(); i++) {
if(left < right) return false;
if(s.charAt(i) == '(') left++;
else right++;
}
return left == right;
}
}
|
cs |
#문제풀이
stack으로 푸는 방법도 있겠지만, 그냥 왼쪽 괄호와 오른쪽 괄호 갯수 세면서 오른쪽 괄호가 더 많아지면 false 던지도록 했다.
