Scanner에서 시간초과뿐 만 아니라 메모리 초과도 발생할 수 있다는 것을 깨달은 문제! 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : DFS arr배열에 탑의 높이를 입력받는다. 그 후 인덱스 1부터 배열의 끝까지 반복문을 돌면서, 현재 탑 바로 전의 탑과 비교한다. 바로 앞의 탑이 더 크다면 바로 result배열에 앞의 탑의 인덱스를 저장한다. 만약, 현재 탑의 높이가 더 크다면 DFS를 실행..