[Lv. 0] 배열 만들기 4

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/181918

 

난이도 : Level.0

언어 : Kotlin

 

문제 설명 :

정수 배열 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

입출력 예 :

k	result
[1, 4, 2, 5, 3]	[1, 2, 3]

다른 사람의 풀이 : 

class Solution {
    fun solution(arr: IntArray): IntArray {
        var answer: IntArray = intArrayOf()
        var i = 0
        while(i < arr.size) {
            if(answer.isEmpty()) answer = answer.plus(arr[i])
            else {
                if(answer[answer.lastIndex] >= arr[i]) {
                    answer = answer.filterIndexed{i,v -> i != answer.lastIndex}.toIntArray()
                    i--
                }
                else answer = answer.plus(arr[i])
            }
            i++
        }
        return if(answer.isEmpty()) intArrayOf(-1) else answer
    }
}

 

자꾸 런타임 에러가 떠서 다른 사람의 풀이를 가져왔다.

테스트 케이스를 여럿 올려줬더라면 테스트를 해볼텐데 아쉽다