[프로그래머스/JAVA] Level 2. 올바른 괄호

programmers.co.kr/learn/courses/30/lessons/12909

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

 

# 문제설명

 

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.

예를 들어

 

• ()() 또는 (())() 는 올바른 괄호입니다.
• )()( 또는 (()( 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

 

# 제한사항

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

# 입출력 예

s	answer
()()	true
(())()	true
)()(	false
(()(	false

 

 

# 풀이

class Solution {
  boolean solution(String s) {
    boolean answer = true;
    int cntOpen = 0;

    if(s.charAt(0) == ')') return false;

    for(int i=0; i<s.length(); i++) {

      if(s.charAt(i) == '(') cntOpen++;
      else {
        if(cntOpen <= 0) return false;

        cntOpen--;
      }
    }

    if(cntOpen != 0) return false;

    return answer;
  }
}

 

먼저 '(' 열린 괄호와 ')' 닫힌 괄호의 개수를 + -를 해서 최종적으로 0을 만들어야겠다고 생각했습니다.

#라인4
열린 괄호의 개수를 세어줄 변수를 선언합니다.

#라인6
예외처리를 먼저 합니다. 입력받은 문자열 s의 첫 번째 값이 ')'이면 굳이 괄호의 짝을 계산할 필요가 없어서 바로 false를 리턴합니다.
이제 문자열 s는 무조건 '(' 부터 시작한다는 가정하에 시작합니다.

#라인8, 10
for문을 활용해 문자열 s의 길이만큼 계산합니다. 
만약 s의 값이 열린 괄호면 cntOpen++ 를 하고 그렇지 않으면 반대로 cntOpen--를 합니다.

#라인12 ~ 14
cntOpen-- 를 하기 전에 열린 괄호 수(cntOpen)가 0보다 작거나 같으면 false를 리턴합니다.

#라인18
이렇게 s의 길이만큼 돌리면 최종 cntOpen의 값이 나올 텐데, 이 값이 0이 아니면 false, 0이면 answer(true)를 리턴합니다.