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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12909

코딩테스트 연습 - 올바른 괄호 | 프로그래머스

코드

class Solution {
    boolean solution(String s) {

        boolean answer = true;
        
        char[] arrayS = s.toCharArray();
        
        int result = 0 ;
        
        for ( char parenthesis : arrayS ) {
        
        	if ( parenthesis == '(' ) {
        		result++;
        	}else if ( parenthesis == ')' ) {
        		result--;
        	}
        	
        	if ( result < 0 ) return false;
        }
        
        if ( result > 0 ) return false;
        
        return answer;
    
    }
}

나의 풀이

이 전에 유사한 문제를 풀어 봤던 경험이 있어서 어렵지 않게 풀어냈다.

 

입력받은 문자열 s를 분리한 후에 

 

'('인 경우에는 result를 ++ 해주고

 

')'인 경우에는 result를 -- 해주었다.

 

result가 음수가 되는 경우는 '(' 열리기 전에 ')' 단힌 경우이므로 바로 false를 return 하였고

 

모든 문자열 처리가 끝난 이후에 0보다 큰 경우도 '('가 더 많다는 의미가 되므로 false를 return 하였다.

 

result가 0 인 경우는 열린 만큼 닫은 것이기 때문에 true를 return 한다.

제출 결과