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

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

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

class Solution {
	    boolean solution(String s) {
	        boolean answer = true;
	        int check=0;
	        
	        for(int i=0; i<s.length(); i++) {
	        	char ch=s.charAt(i);
	        	if(ch=='(') check++;
	        	else check--;
	        	
	        	if(check<0) return false;
	        }
            if(check!=0) return false;
	        return answer;
	    }
	}

소요시간 : 5분

 

'(' 가 나오면 check를 올려주고

')' 가 나오면 check를 내려줍니다

 

s의 길이만큼 돌다가 check가 0보다 작아지면 false를 리턴합니다

또한 for문이 끝났을 때 check가 0이 아니라면 또 false를 리턴합니다!

 

위 두가지에서 리턴이 안됬다면 true를 리턴하면 됩니다~