[ 알고리즘 ]코딩 백준 - 2493번 - 탑

백준 사이트 2493번 - 탑, Laser Tower* N개의 탑을 왼 -> 오 방향으로 세움* 모든 탑에서 왼쪽을 향해 신호를 쏜다.* 예를들어 6 9 5 7 4 의 탑이라고 하면* 6과 9가 보내는 신호를 받는 탑은 없고* 5,7은 9가 4는 7이 받는다 * 즉 0 0 2 2 4 '번째' 탑이 받는다!* 각 탑이 보낸 신호를 받는 탑을 구하라* Stack을 이용해서 구현했다.* N은 1 이상 500,000 이하라는 조건이 있는데 생각보다 커서 메모리가 뻥뻥 터진다.* 입력을 받은 타워의 높이가 앞의 타워들보다 낮다면 저장할 필요없이 바로 이전 타워를 출력한다.* 입력을 받은 타워의 높이가 앞의 타워들 보다 높다면 앞의 모든 타워를 pop하고 현재 들어온 타워의 정보를 S..........

원문링크 : [ 알고리즘 ]코딩 백준 - 2493번 - 탑