매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 2493번 '탑'이라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net 단순하게 생각해서 문제를 풀어보면 다음과 같은 풀이법이 있을 수 있습니다. 1. 주어진 배열을 뒤에서 부터 읽습니다. 2. 읽은 배열부터 다시 뒤에서 부터 읽어 자신보다 큰 수가 나오면 정답 배열에 해당 인덱스를 저장합니다. 참 간단하죠? 하지만 이러한 방법은 굉장히 많은 시간이 소요되게 됩니다. 그래서..