🟦/백준
[골드 5][2회독] 탑
진뚱이용
2023. 4. 27. 20:11
https://www.acmicpc.net/problem/2493
2493번: 탑
첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1
www.acmicpc.net
원래 풀이:
Stack <Data> stack
class Data {
int index;
int height;
}
지금 풀이:
stack에 index만 넣어서 height는 heights에서 꺼냄
뒤에서부터 읽는 전략
풀이 방법은 완전 똑같이 다시 풀었다