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

작성자 없음

작성자 정보가 삭제된 글입니다.

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

2. 괄호 문자 제거(스택)

잘 이해가 안갑니다,,

해결된 질문

작성

·

168

2

안녕하세요

 아래부분이 잘 이해가안가서요..  여는괄호가 나오기전까지 빼는것아닌가요? 이게 어떻게 여는괄호까지 pop이 가능한건가요?

while (stack.pop() !== "(");

답변 1

8

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

안녕하세요^^

stack.pop()은 스택에서 자료를 하나 꺼내는 함수입니다.

즉 while(stack.pop()!=="(" ) 는 스택에서 꺼낸 자료가 알파벳일때는 참이 되어 계속 while문이 돌다가, 스택에서 꺼낸 자료가 "("괄호일 때 거짓이 되어 멈추게 됩니다.

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기