[프로그래머스][JAVA][Lv. 1] 햄버거 만들기

문제 설명

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

---

제한 사항

---

입출력 예

---

풀이

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        int index = 0;
        StringBuilder iString = new StringBuilder();
        
        for (int i = 0; i < ingredient.length; i++) {
            iString.append(ingredient[i]);
            if (iString.length() >= 4) {
                int length = iString.length();
                if (iString.indexOf("1231", length - 4) != -1) {
                    iString.replace(length - 4, length, "");
                    answer++;
                    index = iString.indexOf("1231");
                    if (index != -1) {
                        iString.replace(index, index + 4, "");
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
}

---

후기

 또 시간초과 때문에 고생했다. 여러가지 고민해보다가 그냥 StringBuilder로 풀었다. 문제에서 대놓고 스택을 암시하는 부분이 있었기에 스택도 써볼까 했었는데 다른 사람 풀이 중 제일 인기 많은 풀이가 배열로 스택처럼 만들어서 풀었던걸 보니 가능은 했었던 것 같다. 그런데 이번에도 실수로 필요없는 줄을 삭제하지 않고 제출해버렸다 ㅠ.ㅠ