[ 프로그래머스 JAVA ] 올바른 괄호

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/12909

프로그래머스

걸린 시간

07:30 ~ 07:46 // 소요 시간 16분

피드백

easy 하게 풀었다. 

문제

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

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

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

제한사항

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

예시

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

 

입출력 예 설명

입출력 예 #1,2,3,4

문제의 예시와 같습니다.

소스 코드

주석 참고

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        // left : 왼쪽 괄호 카운트 right : 오른쪽 괄호 카운트
        int left = 0;
        int right = 0;
        
        // 시간 복잡도  n 
        for( int i = 0 ; i < s.length() ; i++ ){
            // 왼쪽 괄호 카운트
            if( s.charAt(i) == '('){
                left++;
            }
            // 오른쪽 괄호 카운트
            else{
                right++;
            }
            
            // 왼쪽에서부터 카운팅 할 때 왼쪽 괄호보다 오른쪽 괄호가 더 많이나오면 false 
            if( right > left ){
                // false 반환 함수 종료
                return answer = false;
            }
        }
        
        // 마지막에 두 괄호의 수가 일치하지 않으면 false 
        if( right != left ){
            answer = false;
        }
        
        return answer;
    }
}