햄버거 만들기
Lv. 1
Solution
export function makingHamburger(ingredients: number[]) {
let answer = 0;
const stack: number[] = [];
const isMakable = () => {
return 4 <= stack.length && stack.slice(-4).join('') === '1231';
};
for (const ingredient of ingredients) {
stack.push(ingredient);
if (isMakable()) {
stack.splice(-4, 4);
answer += 1;
}
}
return answer;
}