Post

Programmers. Making_hambur

햄버거 만들기

  • practice problem
  • 정답률: 48%
  • 2023.08.09
  • 16:10 ~ 17:00 (50 min)
  • 후기: 초반에 while과 for문을 이용해 1231이 나오면 for문을 종료하고 while문을 만족할때까지 설계하여 시간초과가 나옴. 이후 for문 대신 단순 count라는 변수를 이용해 idx를 설정해서 해결함.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def solution(ingredient):
    answer = 0
    count = 0
    while count < len(ingredient)-3:
        if ingredient[count:count+4] == [1,2,3,1]:
            answer +=1
            del ingredient[count:count+4]
            if count < 4:
                count = 0
            else:
                count -= 2
        else:
            count += 1      
    return answer
This post is licensed under CC BY 4.0 by the author.