※[프로그래머스]Lv.1 햄버거 만들기 C#(시간복잡도오류남 미해결)

https://school.programmers.co.kr/learn/courses/30/lessons/133502?language=csharp 

프로그래머스

소스코드

시간복잡도 오류가난다 후.. 어떻게 바꿔야할지 생각해봐야겠다. substring 부분인것같다.

using System;

public class Solution {
    public int solution(int[] ingredient) {
           int answer = 0;
            string singredient = "";
            foreach (int i in ingredient)
            {
                singredient += i;

                if (singredient.Length < 4)
                    continue;

                int idx = singredient.Length - 4;
                string temp = singredient.Substring(idx);

                if (temp == "1231")
                {
                    singredient = singredient.Substring(0, idx);
                    answer++;
                }
            }
            return answer;
    }
}