공부공간

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net Stack 자료구조를 사용하여 현재까지의 탑의 높이를 저장하여 내 왼쪽의 탑들중 신호를 수신하는 탑을 찾는 문제이다. 수신되는 탑을 찾기위하여 현재까지 저장된 높이가 내높이보다 크면 add연산을 진행하고 작다면 나보다 큰 높이가 나올때까지 poll연산을 진행한다. package algorithm_2022; import java.io.BufferedReader; import java.io.I..