저 많은 사람 중에 '나'

    [백준/JS] 2493 탑

    문제링크 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제풀이 문제풀이는 다음 블로그 글을 참고하였다. https://jjangsungwon.tistory.com/44 [ 백준 2493 ] 탑 - Python 문제 보기 이 문제는 Stack 문제이다. 처음에는 완전 탐색 방식으로 구현하였는데, 역시나 시간 초과가 발생하였다. 예제로 주어진 6, 9, 5, 7, 4를 오른쪽부터 읽는 것이 아니라 왼쪽부터 읽는 방법 jjangsungwon.tistory.com 이분의 아이디어를 사용했고, 나의 로직과 조금 ..