[파이썬 PYTHON · 자바 JAVA] 프로그래머스【올바른 괄호】

자바 코드

import java.util.*;
class Solution {
    boolean solution(String s) {
        int result =0;
        
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='('){
                result+=1;
            }
            else{
                result-=1;
            }
            if(result==-1){
                return false;
            }
        }
        
        if(result==0){
            return true;
        }else{
            return false;
        }

        
    }
}

파이썬 코드

def solution(s):
    result = 0
    
    for i in range(len(s)):
        if(s[i]=='('):
            result+=1
        else:
            result-=1
        
        if result==-1:
            return False
    
    if result ==0:
        return True;
    else:
        return False;

 

원리는 간단하다. 

 

'(' 문자이면 값을 1 증가시키고 ')'이면 -1 감소시킨다.

 

잘 닫힌 괄호만 있다면, result 값이 0아래로 내려가는 일은 없을 것이다.

 

따라서, result 값이 -1 인 상황이면 잘못된 괄호라는 의미이므로 false를 return 한다.

 

그리고 '(((' 와 같은 상황에서는 result 가 0이 아닌 양수로 끝이 나므로

 

이부분도 생각해서 최종 결과가 result !=0 이면 false 처리를 해준다.