[프로그래머스] 햄버거 만들기 - JAVA

---

• 문제
• 풀이

---

문제

 

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

import java.util.Stack;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        
        // Step. int 배열을 문자열로 취합
        Stack<Integer> stack = new Stack<>();
        for(int i : ingredient){
            stack.push(i);
            
            // Step. 조건에 맞는 경우 재료 출력 / 카운팅
            if(
               stack.size() >= 4                    // Stack에 쌓인 개수가 4개 이상인 경우
            && stack.get(stack.size() - 1) == 1     // 맨 위에 쌓은 재료가 빵인 경우
            && stack.get(stack.size() - 2) == 3     // 위에서 두 번째 재료가 고기인 경우
            && stack.get(stack.size() - 3) == 2     // 위에서 세 번째 재료가 야치인 경우
            && stack.get(stack.size() - 4) == 1     // 맨 아래 재료가 빵인 경우
            ){
                answer++;
                stack.pop();    // 맨 위 재료 제거
                stack.pop();    // 맨 위에서 두 번째 재료 제거
                stack.pop();    // 맨 위에서 세 번째 재료 제거
                stack.pop();    // 맨 아래 재료 제거
            }
        }
        
        return answer;
    }
}

코드 실행 결과

제출 결과