[코딩 테스트] Level. 1 햄버거 만들기 (kotlin,코틀린)

 

 

나의 풀이법. 

아쉽게도 코드 실행 부분에서는 통과가 되었으나. 제출 후 채점에서는 시간초과로.. + 실패 2개 로 틀렸다.

실패 이유 아시는 분 댓글 달아주시면 감사하겠습니다. 

private fun solution(ingredient: IntArray): Int {
    var answer: Int = 0
    val a = ArrayList<String>()

    for (i in ingredient) {
        a.add(i.toString())

        if (a.size > 4) {
            val b = a.joinToString("")
            if (b.substring(a.size - 4 until a.size) == "1231") {
                a.dropLast(4)
                answer++
            }
        }
    }
    return answer
}

 

 

다른 분들의 풀이 

 

첫 번째 풀이 법.

private fun solution2(ingredient: IntArray): Int {
    var answer: Int = 0
    val sb = StringBuilder()
    for (item in ingredient) {
        sb.append('0' + item)
        if (sb.length >= 4 && sb.substring(sb.length - 4) == "1231") {
            sb.setLength(sb.length - 4)
            answer++
        }
    }
    return answer
}

StringBuilder() 를 사용하여 풀었다.  내 것과 비슷해 보이긴하나 속도면에서 큰 차이가 있었고 실패도 없었다. 

 

 

private fun solution3(ingredient: IntArray): Int {
    var answer: Int = 0
    val a = Stack<Int>()
    for (i in ingredient) {
        a.add(i)

        if (a.peek() == 1 && a.size >= 4) {
            val first = a[a.size - 4] == 1
            val second = a[a.size - 3] == 2
            val third = a[a.size - 2] == 3
            val fourth = a[a.size - 1] == 1

            if (first && second && third && fourth) {
                repeat(4) { a.pop() }
                answer++
            }

        }
    }
    return answer
}

Stack<>() 을 사용하여 풀으셨는데 내 생각엔 위의 것 보다 조금 더 간단해 보인다.