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

문제 😵‍💫

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java

프로그래머스

 

내 풀🦷

import java.util.*;

class Solution {
    boolean solution(String s) {
        Stack<String> str = new Stack<>();
        boolean answer = true;
        
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            
            if(c == '(') {
                str.push(String.valueOf(c));
            } else if(c ==')') {
                if(str.isEmpty()) {
                    answer = false;
                    break;
                }
                str.pop();
            }
        }
        
        if (!str.isEmpty()) {
            answer = false;
        }
        return answer;
    }
}

 

정말정말 오랜만에 괄호 검사 문제를 풀었다 ㅎㅎㅎ

진짜 괄호 검사 추억이 많은 문제라 너무 기억나는데 파이썬 했던시절이라 잠시 흠칫했다 ㅎㅎㅎㅎ

당연히 스택 써서 풀어야 겠다 했는데 다른 사람 풀이가 스택도 쓰지 않고 정말 간단하게 썼던 풀이가 있어서 한번 가져와 봤다...

 

// 다른 사람 풀이

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++;
            }
            if(s.charAt(i) == ')'){
                count--;
            }
            if(count < 0){
                break;
            }
        }
        if(count == 0){
            answer = true;
        }

        return answer;
    }
}

 

참고하면 좋을 개념들 ✍️

스트링으로 변환 : String.valueOf(바꿀 값);