[programers] 프로그래머스(코틀린) : 햄버거 만들기

문제

프로그래머스

알고리즘

- 스택 구조를 통해 문제를 수행한다.

코드

import java.util.Stack


class Solution {

    fun solution(ingredient: IntArray): Int {
    var answer: Int = 0
    var stack = Stack<Int>()
    for (i in ingredient){
        stack.push(i)
        if (stack.size >= 4){
            if (stack[stack.size - 4] == 1 &&
                stack[stack.size - 3] == 2 &&
                stack[stack.size - 2] == 3 &&
                stack[stack.size - 1] == 1){

                stack.pop()
                stack.pop()
                stack.pop()
                stack.pop()
                answer +=1
            }
        }
    }
        
        return answer
    }

}

github

GitHub - junjange/KotlinAlgorithm: 내가 푼 코딩 테스트 문제와 해결법(Kotlin)