본문 바로가기
프로그래머스/Lv.1

햄버거 만들기 - Python

by 아찌방 2024. 11. 7.

 

 

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

풀이 - 나의 생각

주어진 리스트에서 4개씩 잘라서

 

[빵, 야채, 고기, 빵] == [1, 2, 3, 1]의

 

형태인지 확인.

 

아니면 index를 한 칸 앞으로 전진합니다.

 

이걸 반복하면 끝입니다.

 

코드

 

# 1:빵, 2:야채, 3:고기
# 빵 -> 야채 -> 고기 -> 빵
# 1  -> 2   -> 3   -> 1
def solution(ingredient):
    answer = 0
    idx = 0
    while idx <= len(ingredient):
        if ingredient[idx:idx+4] == [1,2,3,1]:
            answer+=1
            del ingredient[idx:idx+4]
            idx = max(0, idx-3)
        else:
            idx+=1
        
    return answer

 

 

 

 

 

 

 

다음에 또 봐요

 

728x90