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

구우구우님의 프로필 이미지
구우구우

작성한 질문수

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

1. 올바른 괄호(스택)

섹션 6 ( 1.올바른 괄호 <스택> ) 질문입니다!

작성

·

216

0

아래는 올바른 괄호(스택) 문제 답안 코드입니다.

Q. 만약 주어진 let = a가 "(" 이게 아닌 ")" 이걸로 시작하면 답안 같은 경우는 무조건 NO가 나와버리는데
문제가 "(" 이걸로 시작해서 문제를 감안해서 ")" 이걸로 시작하는 경우는 배제하고 답안을 도출하신 걸까요?

다른 이유나, 제가 이해 못 한 부분이 있는 건가 싶어서 여쭤봅니다 !

 

function solution(s){

let answer="YES";

stack=[];

for(let x of s){

if(x==='(') stack.push(x);

else{

if(stack.length===0) return "NO";

stack.pop();

}

}

if(stack.length>0) return "NO";

return answer;

}

let a="(()(()))(()";

console.log(solution(a));

답변 1

0

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

안녕하세요^^

")" 로 시작하는 올바른 괄호는 없습니다.

구우구우님의 프로필 이미지
구우구우

작성한 질문수

질문하기