[프로그래머스 / Java] Lv.2 올바른 괄호

Question

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

프로그래머스

---

Code

import java.util.*;

class Solution {
    boolean solution(String s) {
        boolean answer = true;

        Stack<Character> stack = new Stack<>();
        
        for (char item : s.toCharArray()) {
            if (item == '(') {
                stack.push('(');
            } else {
                if (!stack.isEmpty()) {
                    stack.pop();
                } else {
                    return false;
                }
            }
        }

        return stack.isEmpty() ? true : false;
    }
}

• toCharArray() ^[각주:1] 
  • 문자열을 문자(char) 배열로 변환
  • 💡 괄호 문자열 s를 하나하나 char 타입으로 순회하면서 '('이면 스택에 넣고, ')'이면 스택에서 제거하는 방식으로 올바른 괄호인지 판단
  • ❓toCharArray() 없이 charAt()으로 쓴다면? 똑같이 동작하지만, 반복문 내에서 매번 charAt(i)를 호출하는 것은 약간의 오버헤드가 있을 수 있다.
    

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

---

출처

https://hy-ung.tistory.com/100

프로그래머스 - 올바른 괄호(JAVA)

1. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/String.html#toCharArray() [본문으로]