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

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

프로그래머스

 

 

🔴 문제 설명

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

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

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

 

 

 

🔴 제한 사항

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

 

 

입출력 예시

input	return
"()()"	true
"(())()"	true
")()("	false
"(()("	false

 

 

 

---

 

 

🔴 풀이 

 

 

오답

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        String[] arr = s.split("");
        int len = arr.length;
        int cnt = 0;

        answer = "(".equals(arr[0]) ? true : false;

        if (answer) {
            for ( String i : arr ) {
                cnt++;
                answer = ")".equals(i) && cnt == len ? true : false;
            }
        }
        return answer;
    }
}

배열에 담아주고 첫번째 문자가 "("이 아니면 무조건 false 반환

true면 배열길이만큼 돌아보고 마지막 문자가 ")"이면 true 반환으로 작성했습니다

 

 

 

 

테스트 5, 11, 17을 실패하고 효율성은 빵점을 받았습니다

다시 보니 문제를 제대로 이해하지 못하고 풀었습니다

 

열린괄호로 시작해서 닫힌 괄호로 끝나면 true로 반환하게 작성했는데 

열린괄호가 있으면 세트로 닫힌 괄호도 있어야 합니다

 

 

 

 

정답

 

스택미사용

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int open = 0;
        int close = 0;

        if ( ")".equals(s.charAt(0)) ) answer = false;

        for ( int i=0; i < s.length(); i++ ) {
            if ( s.charAt(i) == '(' ) open++;
            else if ( s.charAt(i) == ')') close++;
            if (open < close) answer = false;
        }

        if ( open != close ) answer = false;

        return answer;
    }
}

true 조건 

1. 첫번째문자는 열린괄호 
2. 열린괄호와 닫힌 괄호 수가 갇아야함 
3. 반복문 돌면서 열린괄호수 > 닫힌 괄호  

 

이렇게 하고 효율성테스트는 charAt() 을 사용해줬습니다 

 

 

 

 

스택 사용

스택문제로 분류 돼 있으니까 스택 사용도 해보겠습니다

import java.util.* ;
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stk = new Stack<>();

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

        answer = stk.isEmpty();
        return answer;
    }
}