정올 1809 탑 www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1082&sca=3020 JUNGOL www.jungol.co.kr 백준 2493 탑 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 접근법: 이중 포문으로 풀 경우 타임아웃이 발생한다. 따라서 입력과 동시에 계산하는 방법으로 소요시간을 줄여야하며, 마지막에 사용한 값을 다시 사용할 수 있는 Stack이 효과적이다.