1. 문제에 대하여 📦

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

(1) 조건 분석 📊

( 문자로 열렸으면 반드시 ) 로 닫혀야지만 올바른 괄호 라고 부를 수 있다.
문제에서 주어진 예시 문자열이 올바르면 true, 아니면 false를 출력하라.

2. 코드가 나오기까지 🛠️

KEY WORD: 스택 활용

사전 설정: top = stack의 맨 윗부분을 가리킴
(이 들어오면 top++ 이후 해당 자리에 새로운 값 집어넣기
)이 들어오면 현재 top 위치의 값 지우고, top-- 하기
) 가 들어왔는데, top == -1 이면, 이미 현재 문자는 자신의 짝이 없다는 것이므로 false를 출력
전체계산 이후에 stack이 비어있다면, 모든 괄호가 자신의 짝이 있다는 것이므로 true 출력, 아니면 false 출력

값 추가 시 (올라가서 채움)

값 삭제 시 (지우고 내려옴)

(1) 시간복잡도 분석 ⏳

문자열의 길이는 100,000개.
하지만 문자열을 딱 한 번만 훑을 것이므로, 시간복잡도적 계산은 필요가 없다.

3. 코드 🌐

import java.util.*;

class Solution {
    boolean solution(String s) {
        char [] stack = new char[s.length()];
        int iter = -1;

        for(int i = 0 ; i < s.length(); i++){
            char now = s.charAt(i);

            switch(now) {
                case '(': {
                    stack[++iter] = '(';
                    break;
                }
                case ')': {
                    if(iter == -1) return false;
                    stack[iter--] = '\0';
                    break;
                }
            }
        }
        return iter == -1 ? true : false;
    }
}