[TIL] 2026-02-02 | 프로그래머스 햄버거 만들기

알고리즘 코드카타

 

1. WHAT

-문자열 자르기

s.substr(시작위치, 문자열 길이)

 

2. HOW

햄버거 만들기

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> ingredient) {
    int answer = 0;
    string stk="";
    for(int n:ingredient){
        stk+=n+'0';

        if(stk.find("1231",stk.size()-4,4)!=string::npos){
            answer+=1;
            stk=stk.substr(0,stk.size()-4);
        }
    }
    return answer;
}

3. TROUBLE

- 프로그래머스 출력 크기 초과 문제

👉 표준입출력이 너무 많은 경우 발생하는 에러

 

디버깅용으로 cout을 사용해 매 반복마다 체크했는데 이게 원인이었다.

출력을 제거하니 문제가 해결되었다.

 

- 불필요한 연산 반복

if(stk.find("1231",0,4)!=string::npos){}

처음에 find할 때 시작 위치를 0으로 했는데

계속 0부터 탐색을 하니 불필요한 연산이 필요했고 오류도 있었다.

문제의 조건이 계속 쌓일 때마다 가장 위층이 햄버거 순서이면 되는 것이기에 뒤에서 4번째 부터 탐색을 하면 되었다.

 

4. 참고

https://8156217.tistory.com/20#google_vignette

[c++] 문자열 자르기 / 쪼개기 (Substr , Sstream , Strtok) 총정리 및 예제