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

김도현님의 프로필 이미지
김도현

작성한 질문수

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

1. 올바른 괄호(스택)

코드 리뷰 부탁드립니다~

작성

·

196

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));

답변 1

0

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

안녕하세요^^

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

김도현님의 프로필 이미지
김도현

작성한 질문수

질문하기