• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드 리뷰 부탁드립니다~

21.11.12 20:31 작성 조회수 143

0

스택 안쓰고 괄호를 카운트해서 다음과 같이 해도 될까요?

function solution(s) {
let answer = "YES";
let cnt = 0;
for (let i of s) {
if (i === "(") cnt++;
if (i === ")") cnt--;
if (cnt < 0) return "NO";
}
if (cnt !== 0) {
return "NO";
}
return answer;
}

let a = "(()(()))(()";
console.log(solution(a));
course-thumbnail

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

1. 올바른 괄호(스택)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.11.16

안녕하세요^^

네 이렇게 해도 상관없습니다. 잘 하신 코드입니다.

이 글과 비슷한 Q&A