리뷰 스택을 활용하여 O(N) 시간복잡도로 푸는 문제https://www.acmicpc.net/problem/2493 전역 변수n : 탑의 개수를 저장할 정수형 변수 nlst, ans : 탑의 정보를 저장할 정수형 배열 lst, 각 탑에서 본 결과를 저장할 정수형 배열 ans 함수없음 문제풀이n을 입력 받고 lst 배열에 n개의 탑 정보를 입력 받아준다.스택을 s로 초기화 해주고 다시 n개의 for문을 개행해 준다.스택이 비지 않았고, 스택의 top에 해당하는 인덱스의 탑 높이가 현재 탑보다 낮거나 같으면 pop을 해준다.위 작업을 마친 후 스택이 비어있다면 현재 인덱스의 ans는 0으로, 아니라면 스택의 top인덱스로 저장한다.현재 인덱스를 스택에 추가해 준다. 해당 작업을 계속 반복해 준다.반복문이..
