탑
-
[백준]2493: 탑 - JAVA문제풀이/백준 2021. 5. 1. 14:25
[백준]2493: 탑 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 자료구조 관련 문제로 볼 수 있을 것 같다. 문제는 어렵지 않으나 메모리, 시간 초과가 발생하지 않도록 적절한 자료구조를 사용해 주어야 한다. 우선 문제의 조건을 분석해 보면, 탑의 높이를 입력 받고 나서 레이저를 자신 보다 앞의 인덱스의 탑에만 송신한다. 즉, 탑을 미리 입력을 받지 않고 입력 받으면서 이미 입력 받은 값들 하고와 비교하여도 충분히 문제를 풀 수 있다는 것이다. 이..