[프로그래머스] LV.2 올바른 괄호 (자바 java)

[프로그래머스] LV.2 올바른 괄호 (자바 java)

 

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

 

2. 풀이

1) count를 활용한 풀이

2) stack을 활용한 풀이

 

3. 코드

1)

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

2)

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stack = new Stack<>();
        
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            
            //여는 괄호일 때
            if(c == '('){
                stack.push(c);
            }
            
            //닫는 괄호일 때
            if(c == ')'){
                if(stack.size() == 0){
                    return false;
                }
                else stack.pop();
            }
        }
        if(stack.size() != 0) answer = false;

        return answer;
    }
}