boj 2841: GITARA

boj 2841: GITARA(외계인의 기타연주)

https://www.acmicpc.net/problem/2841

문제를 이해하기가 힘들지만, 이해만 하면 풀 수 있는 아이디어를 간단히 떠올릴 수 있다.

7개의 stack을 이용하면 된다.

stack의 top이 눌러야할 플렛보다 클경우 모두 pop해주고 눌러야할 플렛을 push해주면 해결된다.

7개의 줄은 모두 독립적으로 처리하면 된다.

pop한 횟수와 stack에 push한 횟수만큼이 손가락을 움직이는 횟수이다.