CodingSpace

[스택] 올바른 괄호 본문

프로그래머스/Level2

[스택] 올바른 괄호

개발자_조이킴 2023. 4. 14. 23:30

Problem. 올바른 괄호


Link.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


Approach.

 


My Answer. 

function solution(s){
    let arr = [];
    for(let value of s) {
        if (value === '(') {
            arr.push(value);
        } else {
        	// 배열이 비어있는데 현재 문자열이 ')'인 경우 -> false 반환
            if (arr.length === 0) return false;
            // 배열이 비어있지 않고 현재 문자열이 ')'인 경우 -> 배열에 있는 요소 제거
            else arr.pop();
        }
    }
    // 배열이 비어있으면 -> true 반환
    // 배열이 비어있지 않으면 -> false 반환
    return arr.length === 0;
}

References.

 

for...of - JavaScript | MDN

for...of 명령문은 반복가능한 객체 (Array, Map, Set, String, TypedArray, arguments 객체 등을 포함)에 대해서 반복하고 각 개별 속성값에 대해 실행되는 문이 있는 사용자 정의 반복 후크를 호출하는 루프를

developer.mozilla.org


For Developer. 

  • 잘못되거나 부족한 부분이 있다면 언제든지 댓글 부탁드립니다 :)

'프로그래머스 > Level2' 카테고리의 다른 글

[탐욕법] 큰 수 만들기  (0) 2023.05.17
[힙] 배상 비용 최소화  (0) 2023.04.26
[큐] 프린터  (0) 2023.04.09
멀리 뛰기  (0) 2022.09.14
단어 변환  (0) 2022.09.12
Comments