Algorithm/백준
백준 2493번 : 탑(Java)
2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net [풀이] - 스택을 이용한 자료구조 유형의 문제입니다. - 단순히 for 반복문을 이용할 경우 시간 초과가 발생합니다. - 그래서 스택에 있는 이전 값을 확인하며 대소비교를 하며 스택의 값을 삭제해야합니다. - 스택이 비어있다면 0을 출력합니다. - 스택의 최근 값이 새로 추가되는 값의 높이보다 클 경우, 인덱스를 출력하고 스택에 값을 추가합니다. - 만약, 최근 값이 새로 추가되는 값의 높이보다 작을 경우에는 이후 필요가 없기 때문에(어차피 새로 추가되는 값..
