프로그래머스 올바른 괄호

• 올바른 괄호

문제 설명

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

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

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

제한사항

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

---

입출력 예

s                                                                               answer

()()	true
(())()	true
)()(	false
(()(	false

 

 

코드

 

import java.util.Stack;

class Solution {
    boolean solution(String s) {
        boolean answer = false;
      
        
       
        Stack<Character> st = new Stack<Character>();

        
        
        for(int i = 0 ;i< s.length();i++) {
        	
        	
        	if(s.charAt(i) == '(' ) {
        		
        		st.push('(');
        		
        	}else {
        		
        		if(st.isEmpty()) {
        			return false;
        			
        		}else {

        			st.pop();
        			
        			}
        			
        			
        		}	
        	}

        
        	if( st.isEmpty()) {
        		return true;
        	}
 
        
		return answer;
    }
}

 

풀이법

 ( 가 들어올때는 무조건 stack에 push하고 ) 가 들어올때는 무조건 ( 가 있어야 true가 되므로 stack에 ) 가 있는지 검사한다.

없을시 false를 반환하고 있으면 stack 을 pop하여 짝을 맞춰 지워준다.

for문에 다 돌아갔을시 stack이 비어있으면 true를 리턴한다.

 

처음에는 주어진 문자를 split하여 나누어 배열에 저장해서 풀었는데 이방법으로 풀었을 시에는 효율성 검사에서

떨어졌다. 어디가 문제일까 고민하다 split을 지우로 char형으로 한 문자씩 뽑아 사용했더니 통과했다.