[BAEKJOON] 2493번 탑
·
Algorithm/Stack
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제조건 각 탑의 높이에서 x축에 평행하게 왼쪽으로 레이저 빔을 발사한다. 제일 먼저 레이저를 맞은 탑에서 레이저 신호를 수신한다. 각각 탑에서 쏜 레이저를 어느 탑에서 수신하는가? 수신하는 탑이 없으면 0을 출력 문제는 정말 간단하다. 왼쪽으로 가다가 자신의 높이보다 높은 탑중에 가장 먼저 만나면 그 탑을 저장하면 된다. #include #include #include #define MAX 5..