Early Riser
생각정리
Early Riser
전체 방문자
오늘
어제
  • 분류 전체보기 (127)
    • JS (19)
    • React (33)
    • Web (2)
    • Library, Framework (14)
    • Algorithm (40)
    • Computer Science (3)
    • 회고 (3)
    • AI (13)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • 백준
  • 부스트캠프 합격
  • local minima
  • 부스트캠프 9기
  • global minima
  • BFS
  • lightgbm
  • 부스트캠프 합격 후기
  • useEffect
  • 논문리뷰
  • javascript
  • 밑바닥
  • 딥러닝
  • 오늘의불경
  • boosting
  • 백트래킹
  • useState
  • 파이썬
  • RNN
  • 비동기
  • 자바스크립트
  • 완전탐색
  • 알고리즘
  • 손실함수
  • react
  • 구현
  • dfs
  • LGBM
  • js
  • 프로그래머스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Early Riser

생각정리

Algorithm

프로그래머스: 햄버거 만들기(파이썬, 스택)

2022. 12. 5. 21:44

파이썬의 index에 접근하는 기능과 스택을 이용하면 쉽게 풀 수 있는 문제이다. 보통 list에서 원소들이 문제 조건에 맞는지 판단하는 문제는 스택, while문, 재귀를 이용하면 풀린다.

 

이 문제는 원소의 순서가 중요하므로 스택을 이용하여 풀어보았다. 리스트에 원소들을 계속 집어놓고 -index를 이용하여 리스트의 원소끝부터 4번째 원소까지가 [1, 2, 3, 1]이라면 리스트의 원소들을 4번 제거하고 count를 1 증가시키는 방식이다.

 

def solution(ingredient):
    s = []
    cnt = 0
    for i in ingredient:
        s.append(i)
        if s[-4:] == [1, 2, 3, 1]:
            cnt += 1
            for i in range(4):
                s.pop()
    return cnt

'Algorithm' 카테고리의 다른 글

프로그래머스: 네트워크 (파이썬, DFS)  (0) 2022.12.14
프로그래머스: 게임 맵 최단거리(파이썬, DFS, BFS)  (0) 2022.12.14
프로그래머스: 문자열 나누기 (파이썬, 반복문)  (0) 2022.12.05
프로그래머스: 전화번호 목록 (파이썬, hash, dictionary)  (0) 2022.12.05
프로그래머스: 숫자블록 (파이썬, 구현)  (1) 2022.11.30
    'Algorithm' 카테고리의 다른 글
    • 프로그래머스: 네트워크 (파이썬, DFS)
    • 프로그래머스: 게임 맵 최단거리(파이썬, DFS, BFS)
    • 프로그래머스: 문자열 나누기 (파이썬, 반복문)
    • 프로그래머스: 전화번호 목록 (파이썬, hash, dictionary)
    Early Riser
    Early Riser
    2년차 프론트엔드 개발자입니다. https://github.com/EarlyRiser42

    티스토리툴바