[C++][알고리즘] 프로그래머스:: 쇠막대기

잡설

스택을 활용한 알고리즘 문제

괄호 인식은 오토마타나 프로그래밍언어 수업에서 parsing 트리나 언어처리기를 공부할 때

나오던 내용인데 딱히 여기다가 그 개념을 활용한건지는 모르겠다.

 

 

https://programmers.co.kr/learn/courses/30/lessons/42585?language=cpp#

코딩테스트 연습 - 쇠막대기 | 프로그래머스

 

예제의 그림설명이너무 깔끔해서 이해가 바로 되었다.

아이디어는 양파 껍질 벗기듯이 

레이저 다음에 ')' 닫는 괄호를 만나면 스택에 있는 레이저들을 모두 꺼낸 뒤 '('를 만나면

그 갯수 + 1 만큼 쇠막대기가 조각나게 된다.

한 번 잘라진 막대기는 다시 잘리는게 아니기 때문에 스택에서 빠지게 된다.

 

 

CODE