관리 메뉴

막내의 막무가내 프로그래밍 & 일상

[알고리즘] 프로그래머스 올바른 괄호 -스택- 자바 본문

알고리즘/스택, 큐

[알고리즘] 프로그래머스 올바른 괄호 -스택- 자바

막무가내막내 2020. 10. 19. 22:49
728x90

programmers.co.kr/learn/courses/30/lessons/12909

 

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

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

programmers.co.kr

 

 

youngest-programming.tistory.com/398

 

[알고리즘] 백준 9012 괄호 -스택(stack)- 자바 코틀린

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올..

youngest-programming.tistory.com

프로그래머스 LV2 올바른 괄호 문제를 풀어봤습니다.

이전에 백준에서 풀었던 문제와 비슷합니다. 근데 이전에 푼걸봤더니 문제를 좀 더럽게 푼 것 같아 다시 기록합니다.

 

[Java]

import java.util.Stack;

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(') {
                stack.push(')');
            } else {
                if (stack.isEmpty()) {
                    return false;
                } else {
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }
}

 

 

728x90
Comments