탑파이썬

BOJ - 탑 2493번 (python)

❓ 문제 - 백준 탑 2493번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2493) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 시간복잡도를 고려하는 것이다. N의 범위가 N은 1 이상 500,000 이하이므로 O(N)으로 풀어야 한다. 2. 스택을 사용하여 해결하는 것이 특징이다. 스택에 맨 오른쪽 탑부터 시작하여 스택에 해당 탑의 길이와 탑의 인덱스를 넣어줌 for문을 통해 stack의 top보다 큰 탑이 나온다면 a..