[Java] 프로그래머스 올바른 괄호

문제

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

프로그래머스

알아야 할 개념

• 스택

풀이

링크드 리스트로 풀이하였다. (자바의 스택은 링크드 리스트의 일종이다. ) 

풀이 알고리즘은 다음과 같다.

1. 주어진 문자를 문자 배열로 바꿔서 탐색한다. 
2. 현재 문자가 ( 이면 리스트에 담는다.
3. 현재 문자가 ) 일때 비어있는 리스트일 경우 false 리턴
4. 탐색을 마치고 리스트가 비어있는지 여부를 리턴한다.

단순하게 , 문자를 탐색하면서, '(' 문자를 계속 추가하다가, ) 문자일 때는 '(' 문자를 삭제해주면 된다.

( 문자를 삭제 못하는 경우는  false를 리턴한다.

 

코드

자바

import java.util.*;

class Solution {
    boolean solution(String s) {
        LinkedList<Character> l = new LinkedList<>();
        for(char x : s.toCharArray()){
            if(x == '('){
                l.add(x);
            }else{
                if(l.isEmpty())return false;
                l.pollLast();
            }
        }
        return l.isEmpty();
    }
}