Movatterモバイル変換

정수 배열arr가 주어집니다.arr를 이용해 새로운 배열stk를 만드려고 합니다.

변수i를 만들어 초기값을 0으로 설정한 후i가arr의 길이보다 작으면 다음 작업을 반복합니다.

• 만약stk가 빈 배열이라면arr[i]를stk에 추가하고i에 1을 더합니다.
• stk에 원소가 있고,stk의 마지막 원소가arr[i]보다 작으면arr[i]를stk의 뒤에 추가하고i에 1을 더합니다.
• stk에 원소가 있는데stk의 마지막 원소가arr[i]보다 크거나 같으면stk의 마지막 원소를stk에서 제거합니다.

위 작업을 마친 후 만들어진stk를 return 하는 solution 함수를 완성해 주세요.

제한사항

• 1 ≤arr의 길이 ≤ 100,000
  • 1 ≤arr의 원소 ≤ 100,000

입출력 예

입출력 예 설명

입출력 예 #1

• 각 작업을 마친 후에 배열의 변화를 나타내면 다음 표와 같습니다.

• 따라서 [1, 2, 3]을 return 합니다.