다희의 코딩 성장일기

[프로그래머스] level2. 올바른 괄호 (자바 JAVA) 본문

Algorithm/프로그래머스

[프로그래머스] level2. 올바른 괄호 (자바 JAVA)

ilmiodiario 2021. 8. 24. 20:42

[ 문제 ]  [프로그래머스] level2. 올바른 괄호 (자바 JAVA)

 

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

 

코딩테스트 연습 - 올바른 괄호

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

programmers.co.kr


# 접근 방법 및 풀이 

 

  • 코드참조
  • level 1같음

# 주의할 점 

 

  • 없음

 

JAVA 코드
import java.util.*;
class Solution {
    boolean solution(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == '('){
                stack.add(c);
            }else{
                if(stack.isEmpty())
                    return false;
                else
                    stack.pop();
            }
        }
        if(!stack.isEmpty())
            return false;
        return true;
    }
}

 

 

 

REVIEW

Comments