2498번 탑

https://www.acmicpc.net/problem/2493 필요한 로직 : stack [논리] 스택 문제는 역시 reflection point를 찾는게 중요하다. s1, s2 스택에는 인덱스(시점)들이 들어있고 스택의 top을 비교할 때는 Nlist[인덱스]로 수를 비교하게 된다. s1의 top으로 만든 숫자가 s2 top으로 만든 숫자보다 크다면 레이저를 받을 수 있는 탑이다. 따라서 s2를 비워가며 레이저를 받을 수 있는 탑을 모두 기록한다. 만약 s1 top으로 만든 숫자가 더 작다면 그 수는 pop하여 s2 스택에 저장한 뒤, 다음 시점에 레이저를 받을 탑이 있는지 확인하면 된다. 주의할 것은 오른쪽 탑에서 왼쪽 탑으로 레이저를 쏘고 있으므로, 다음 시점은 t -> t-1로 줄어드는 형태..........

원문링크 : 2498번 탑