DEV/PS
[2493] 탑, c++
한줄 후기 : 하.. ㅈㄴ쉬워보여서 했는데... 시간초과 죽인다. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다. www.acmicpc.net 자신의 왼쪽에 더 큰 값이 있다면 그 값의 인덱스를 출력하면 됨. 만약 큰 값이 없다면 0 출력 개쉬워보이는 스택문제여서 도전 후 시간초과 2번 받고 성공 ^^ 완전탐색 + 스택쓰면 절대 안된다. 테스트 케이스가 500000까지 나와서 시간초과... 받을 때 마다 조건 검사하고 스택에 ..
