위 문제의 시간초과로 인하여 스택을 이용하여 풀어 보았다. range(n-1)을 반복하며 s[i]보다 s[i+1]이 클 떄 정답 리스트인 ansl에 [i]에 넣었다. 그렇지 못할 때 스택에 push하는데 스택에는 s[i]를 저장하는 list와 i를 저장하는 initlen 리스트를 두어 반복문 수행안에 while 스택의 길이가 0보다 크며 s[i+1]이 스택의 맨 마지막에 들어온 것보다 클 때 ans_l에 추가하여 풀었다. 다른 사람의 풀이를 보니 아직 배울 점이 많은 걸 또 깨달았다.
\n# n = int(input())\n# l = list(map(int, input().split()))\n# for i in range(n):\n# for j in range(i, n):\n# if l[j] > l[i]:\n# print(l[j], end=' ')\n# break\n# elif j == n-1:\n# print(-1, end=' ')\n\nclass Stk:\n def __init__(self):\n self.list = []\n self.len = 0\n self.init_len = []\n def push(self, n, i):\n self.list.append(n)\n self.len += 1\n self.init_len.append(i)\n def top(self):\n return self.list[-1]\n def del_top(self):\n self.list.pop(-1)\n self.len -= 1\n self.init_len.pop(-1)\n\nn = int(input())\ns = list(map(int, input().split()))\nans_l = [-1] * n\nstk = Stk()\nfor i in range(n-1):\n\n while stk.len > 0 and s[i+1] > stk.top():\n ans_l[stk.init_len[-1]] = s[i+1]\n stk.del_top()\n if s[i] < s[i+1]:\n ans_l[i] = s[i+1]\n else:\n stk.push(s[i], i)\n\nprint(*ans_l, end=' ')\n\n# n=int(input())\n# a=[*map(int,input().split())]\n# s=[]; nge=[-1]*n\n# for i in range(n):\n# while s and a[s[-1]]<a[i]:\n# nge[s.pop()]=a[i]\n# s.append(i)\n# print(*nge)