[BOJ] C++ 2493 탑 - 스택을 써야하는 경우

2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 예제 5 6 9 5 7 4 ans : 0 0 2 2 4 문제를 풀 때 사용할 수 있는 조건들을 생각해 보자. 1. 첫 번째 탑은 무조건 수신할 탑이 없다. 2. 두 번째 이후의 탑은 자신보다 큰 탑 중 왼쪽 방향으로 가장 가까운 탑이 수신한다. 이 조건을 보고 스택을 떠올렸다. 스택을 메인 알고리즘으로 사용한 이유는 가장 최근에 들어온 데이터 중 조건에 맞는 데이터를 빼야 하는 조건부 후입선출 문제이기 때문이다. 처음에는 자신보다 높은 탑을 스택에서 고르기 위..

2023.08.18