(Python, Java) 프로그래머스 - 올바른 괄호
in Algorithm on Programmers, Level2
[문제 링크]
Python 풀이
def solution(s):
left_cnt = 0
right_cnt = 0
for letter in s:
if letter == '(':
left_cnt += 1
else:
right_cnt += 1
if right_cnt > left_cnt:
return False
return left_cnt == right_cnt
Java 풀이
class Solution {
boolean solution(String s) {
int leftCnt = 0;
int rightCnt = 0;
for (char letter : s.toCharArray()) {
if (letter == '(')
leftCnt++;
else
rightCnt++;
if (leftCnt < rightCnt)
return false;
}
return leftCnt == rightCnt;
}
}