99클럽 코테 스터디 3일차 TIL (비기너): [프로그래머스][Java] 햄버거 만들기 - level 1

 

문제 보기

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

 

 

풀이

솔직히 너무 야매로 푼 것 같지만 일단 공유한다.

스택을 쓰면 될 것 같은데 한 쌍이 아니라 4개의 숫자가 연속돼야 하는 게 문제였다.

그래서 단순 무식하게 4개를 전부 꺼내서 확인하는 방법으로 했다 ㅋㅋ

 

 

전체 코드

import java.util.Stack;

class Solution {
  public int solution(int[] ingredient) {
    Stack<Integer> stack = new Stack<Integer>();
    int count = 0;
    for (int j : ingredient) {
      stack.push(j);
      if(stack.size() >= 4) {
        int int4 = stack.pop();
        int int3 = stack.pop();
        int int2 = stack.pop();
        int int1 = stack.pop();
        if(int4 == 1 && int3 == 3 && int2 == 2 && int1 == 1) {
          count++;
        } else {
          stack.push(int1);
          stack.push(int2);
          stack.push(int3);
          stack.push(int4);
        }
      }
    }
    return count;
  }
}

 

 

GitHub 링크

https://github.com/MetroDefro/CodingTest_AutoSave/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/133502.%E2%80%85%ED%96%84%EB%B2%84%EA%B1%B0%E2%80%85%EB%A7%8C%EB%93%A4%EA%B8%B0

CodingTest_AutoSave/프로그래머스/1/133502. 햄버거 만들기 at main · MetroDefro/CodingTest_AutoSave