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

ezdar님의 프로필 이미지
ezdar

작성한 질문수

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

5. 쇠막대기(스택)

강사님 재밌게 잘 풀고 있습니다.

작성

·

131

1

스스로 풀다가 문제 이해가 안되서 영상을 보고 다시 풀어봤는데
for of를 이용하면 뭐가 다른지 몇번이나 돌려봐도 도저히 이해가 안됩니다 ㅠㅠ
어디서 달라지는걸까요 .. 바쁘신데 죄송합니다
function solution(s){
let stack= [];
let answer =0;
for(x of s){
if(x ==="(")stack.push(x);
else{
stack.pop()
if(stack[stack.length-1] === "(") answer+=stack.length;
else answer++
}
}
console.log(answer)
}

답변 1

2

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

안녕하세요^^

if(stack[stack.length-1] === "(")

위 코드가 잘못 되었습니다. 스택을 확인하는게 아니라 문자열을 확인하는 곳입니다. 영상코드를 잘 보세요.

 

ezdar님의 프로필 이미지
ezdar

작성한 질문수

질문하기