My Tech Blog (괄호)

1. 문제설명2. 접근방식1) 스택을 사용하지 않고 풀기문자열을 순회하며 닫힌 괄호와 열린 괄호의 갯수를 변수에 저장하고 개수가 같으면 true, 틀리면 false 를 반환하는 방법 2) 스택을 사용하여 괄호의 짝을 맞추는 방법단순히 생각해서 괄호가 열린 경우 스택에 넣고, 닫힌 괄호가 나오면 스택에서 꺼내는 방식 3. 문제풀이3-1. 스택 사용하지 않고 풀기프로그래머스에서는 큐/스택 카테고리에 있는 문제이지만 굳이 스택을 사용하지 않아도 깔끔하게 풀 수 있는 문제이다. 처음에는 열린 괄호를 openCnt, 닫힌 괄호를 closeCnt 에 저장해서 그 갯수가 일치하면 true를 반환하는 방식으로 코드를 짰다. class Solution {    boolean solution(String s) {     ..