99클럽 코테 스터디 4일차 TIL - LV2. 올바른 괄호

 

 

오늘의 학습 키워드

• 스택

 

오늘의 회고

1. 문제

문제 URL

프로그래머스

 

<문제 설명>

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

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

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

 

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

 

 

2. 해결 방안

import java.util.Stack;

class Solution {
    
    boolean solution(String s) {

        // 문자를 하나씩 스택에 넣는다
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<s.length(); i++) {
            // 마지막 넣은 문자와 대상 문자를 비교해서 괄호쌍()이면 넣은 문자는 pop
            if(!stack.isEmpty() && (stack.peek() == '(') && (s.charAt(i) == ')')) {
                stack.pop();
            }else { // 빈 스택이거나 괄호쌍이 아니면 push
                stack.push(s.charAt(i));
            }
        }

        // 스택에 아무것도 없으면 쌍이 다 이루어진것으로 판단하고 true
        return (stack.isEmpty() ? true : false);
    }    
}

 

• 괄호 '(' 열리면 짝지어서 ')' 로 닫혀야 한다는 것을 체크하기 위해 후입선출 방식인 스택을 이용해 풀었다.
• 문자를 하나씩 검사하면서 쌍을 이루지 못한 문자는 스택에 쌓이도록 한다.
• 최종 스택에 문자가 존재하면 쌍을 이루지 못한 것이므로 false, 아니면 성공이므로 true 반환한다.

3. 피드백

• 스택 원리를 이해하고 있어서 쉽게 풀 수 있었다.

4. 새로 알게된 것

• char[] chArr = 문자열.toCharArray();
  charAt(i) 로 뽑지 않고 문자열에서 문자 돌리면서 조회하고 싶을 때 사용하면 편리