[스택/큐] 올바른 괄호 - Python / JavaScript

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

프로그래머스

 

[문제 간단 요약]

1. "("와 ")" 두 개은 괄호로 이루어진 문자열에서 올바르게 괄호가 사용했는지 확인하는 문제

[문제 해결 방안]

1. 빈 리스트를 통한 스택을 활용하여 문제 해결

2. 스택의 경우 맨뒤의 값이 나오기 때문에 해당 문자를 빈 리스트에 넣어가며 괄호의 조건에 맞는지 확인

3. 맨 뒤의 문자와 빈 리스트 였던 리스트의 맨 마지막 문자와 괄호 쌍을 이루면 (빈 리스트:")" / 새로운 괄호 :"(") 해당 괄호 삭제

4. 괄호 쌍이 맞지 않는다면 빈 리스트였던 곳에 비교한 괄호 두개를 넣기

5. 모든 괄호 비교가 끝났을때 빈 리스트 였던 곳에 값이 없다면 true 있다면  false

 

[문제 해결 코드 - Python]

def solution(s):
    answer = True
    s_li = list(s)
    li = []
    while s_li:
        new_s1 = s_li.pop()
        if len(li) == 0:
            li.append(new_s1)
        else:
            new_s2 = li.pop()
            if new_s1 == "(" and new_s2 == ")":
                continue
            else:
                li.append(new_s2)
                li.append(new_s1)
    if len(li) != 0:
        return False
    return True

 

[문제 해결 코드 - JavaScript]

function solution(s){
    var answer = true;
    
    const s_li = s.split('')
    const li = Array()
    
    while (s_li.length > 0) {
        const new_s1 = s_li.pop()
        if (li.length === 0) {
            li.push(new_s1)
        } else {
            const new_s2 = li.pop()
            if (new_s1 === "(" && new_s2 === ")") {
                continue
            } else {
                li.push(new_s2)
                li.push(new_s1)
            }
        }
    }
    if (li.length !== 0) {
        return false
    }
    return answer;
}

 

빈리스트에 추가되는 문자를 리스트로 만들 필요 없이 for 문을 통해 순회로 각 문자열을 비교하면 쉽게 해결 가능