배열이 주어졌을 때, 각 원소 별로 오른쪽에 있으면서 자기 자신보다 큰 가장 가까운 원소를 출력하는 문제입니다. 힌트처럼 막대 그래프를 그린 다음에 거꾸로 생각해보면 뭔가 방법이 떠오를 수 있을 것 같습니다. 막대 그래프의 각 막대에서 왼쪽으로 수평선을 그어서 다른 막대와 만나기 전까지 그려보면 어떤 막대의 오큰수는 막대 위로 지나는 수평선 중 가장 아래에 있는 값인 것입니다.
이 정보를 저장하면서 순회하려면 아마도 스택이 필요할 것 같습니다. 오른쪽 원소부터 시작해서 스택이 비어있으면 오큰수가 없는 것이고, 다음 원소로 넘어가기 전에 자기 자신을 스택에 집어넣어줍니다. 그 다음 원소를 보면서 스택의 top이 원소보다 커질 때까지 스택을 pop하고, 이 때 스택에 뭔가가 있으면 그 값이 오큰수이고, 없으면 오큰수가 없는 것입니다. 이 오큰수를 다시 저장해서 출력해주면 됩니다.
PS알못 OrbitHv의 PS