[BAEKJOON_2493 - JAVA] 탑

문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net 풀이 예전에 풀다가 못풀었던 문제를 다시 시도.(다시보니 처음보는 느낌) 오른쪽에서 왼쪽 방향으로 레이저를 쏘기 때문에 오른쪽부터 시작한다고 생각할 수 있지만, 최악의 경우 n!의 복잡도가 발생할 수 있다. ( 풀이 풀가능) 역으로 가장 좌측의 탑부터 계산하는 방법 사용(stack 활용). 다음 탑이 스택 최상(가장 최근의 탑)의 높이보다 큰 경우, 이전 탑의 정보를 pop한 뒤 pu..