프로그래머스) 코딩테스트 연습 : 스택/큐 - 탑

문제와 관련한 모든 저작권은 프로그래머스 측에 있음을 명시합니다.

 

문제 설명

 

 

구현 아이디어

stack 자료 구조를 사용해서 구현하였다.

원래는 맨 앞에 위치한 탑에서 보내는 신호 처리를 먼저 하려고 계획 했으나, 왼쪽으로 신호를 보내는 상황이라 마지막 탑부터 처리하는 것이 자연스러워 보였고, 이에 따라서 LIFO 구조를 사용하기로 했다.

 

현재 처리해야하는 탑을 제외한 나머지 탑만 남겨두는 임시 stack을 하나 만들어 두고,

임시 스택의 맨 마지막 탑의 길이와 현재 처리해야하는 탑의 길이를 비교하며 처리했다.

 

신호를 받을 수 있는 탑이 아예 없는 경우를 처리하기 위해서 flag라는 변수를 추가하였다. 

 

문제 풀이와 관련한 모든 저작권은 작성자에게있음을 명시합니다.

 

소스 코드