인프런 커뮤니티 질문&답변

australialove19님의 프로필 이미지
australialove19

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 올바른 괄호(스택)

이런 방식은 어떨까요?

작성

·

189

0


function solution(str) {
    let answer;
    let stack = [];
    if(str.length % 2 === 1) return "NO";
    for(let i = 0; i < str.length; i++) {
        if(str[i] === '(') stack.push(str[i]);
        else stack.pop();
    }
    if(stack.length === 0) answer = "Yes";
    else answer = "NO";

    return answer;
}
let a=")()(";
console.log(solution(a));

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

아래와 같은 경우 "YES"가 출력됩니다.

let a=")())";
console.log(solution(a))
australialove19님의 프로필 이미지
australialove19

작성한 질문수

질문하기