[BOJ 2493] 백준 탑

문제와 연결되는 백준 링크입니다.https://www.acmicpc.net/problem/2493이 문제를 모두 이해하셨다고 가정하고 시작하겠습니다.나름 스텍 연습에서 유명한 문제이라고 생각됩니다.정보올림피아드 2004년 도지역본선 초등 4번, 고등2번에 출제된 전적이 존재합니다.전에 문제 풀이를 올린 후로 상당 시간이 지난 것 같네요. 뭔가 포스팅하는데 알 수 없는 어색함?같은 거이 존재하는것 같습니다.다시 본론으로 돌아가서 이 문제는 일단 가장 쉬운 방법을 생각해 볼 수 있습니다.그 방법은 각각의 탑에 대하여 자신의 앞에 있는 탑을 모두 검사하는 방법인데요 그 방법은 최악의 경우 시간복잡도가 O(n^2)이 될 수 있기 때문에 n<=5*10^5인..........

[BOJ 2493] 백준 탑에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [BOJ 2493] 백준 탑