탑 썸네일형 리스트형 [BOJ][JAVA]2493 - 탑 문제 출처 : https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 설명 이 문제는 스택을 사용해서 푸는게 핵심입니다. 문제를 보고 바로 스택을 써야 한다는 감이 오지는 않았고, 수업에서 풀이를 듣고서야 그렇게 풀어야 함을 알게 되었습니다. 완전 탐색 등으로 나이브하게 풀면 바로 시간초과나 메모리 초과가 나기 때문에, 스택으로 풀어야만 하는 문제였습니다. 원리는 다음과 같습니다. 만약 스택의 top에 들어있는 탑의 높이가 현재 넣으려고 하는 .. 더보기 이전 1 다음
