스택에서 ')'가 나올때

21.12.19 18:19 작성 조회수 112

stack.pop()을 해서 스택의 끝을 비우는 이유를 잘 모르겠습니다... 혹시 조금 자세히 설명해주실 수 있을까요?

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 쇠막대기(스택)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.12.21

안녕하세요^^

정확히 어느지점을 이야기하는지 모르겠으나 ')'를 만났을 때 그게 레이저라면 레이저의 '(' 괄호가 스택에 들어가 있으니 빼내고 쇠막대기 토막을 카운팅하는 것입니다.