https://www.acmicpc.net/problem/22866왼쪽과 오른쪽을 볼때 나보다 큰 탑들을 세고 내 가장 가까이 보이는 큰 탑을 출력하는 문제이다.내 가까이 있는 애가 더 멀리 있는 애 보다 크면 안 보인다는 조건에서 바로 스택으로 푼다는 것을 눈치채야한다. 브루트포스로 풀경우 O(N^2) 이므로 시간 초과가 나게 된다.핵심적인 로직은 아래와 같은데, for (int i = 1; i 순차적으로 1,2,3,.. 의 탑 위에 서있다고 생각하고 앞서 지나온 탑만을 비교한다고 보는게 직관적이다.여기서 내가 실수한 부분은 아래와 같다 for (int i = 1; i 내가 서있는 탑 또한 조건 부에 넣기 위해, 스택에 넣었더니, 바로 뒤 조건문에서 자기 자신과 비교하면서 스택을 비워버리..
