본문 바로가기
Algorithm/스택&큐&덱&힙

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

by HANNI하니 2023. 5. 10.

사용 언어 - Python3

문제 - 햄버거 만들기

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

정답

스택 간단 활용 (정답 맞춘 여부 O)

문자열 삭제 del stack[-4:]

def solution(ingredient):
    #1,2,3,1 빵, 야채, 고기, 빵
    stack = []
    ham = 0
    for i in ingredient:
        stack.append(i)
        if stack[-4:] == [1,2,3,1]:
            ham += 1
            del stack[-4:]
    
    return ham

 

 

레퍼런스

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

댓글