1 min read

[2993] 탑

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

맨첨에 좀 어려워서 해맨거같은데

다음과 같은 방식으로 풀면된다.

타워를 하나씩 스택에 집어넣으면서 가능성이 없는애들을 제거해주면 바로 스택에 남아 있는 애가 수신하고 있는 애가 된다. 만약에 스택에 데이터가 없으면 그냥 0으로 대입하면된다.