본문 바로가기

하루일문

검색하기
하루일문
프로필사진 support_u

  • 분류 전체보기 (157)
    • algorithm (97)
      • baekjoon (96)
      • sw (1)
    • guide (1)
    • django (11)
    • daliy (0)
    • javascript css (4)
    • pm (40)
      • 얼리버드 퀘스트 (10)
      • TIL (30)
Guestbook
Archives
Recent Posts
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags
  • 백준
  • multi-image
  • 스택
  • 좌표 정렬
  • 다이나믹 프로그램
  • 2751
  • 13417
  • 파이썬
  • Django
  • dfs
  • 13777
  • 10870
  • 재귀
  • BFS
  • 람다
  • Python
  • 1015번
  • 몇_시간_전에_올렸을까?
  • collborate
  • counter
  • 이중리스트
  • 복습 필수
  • 그리드
  • stack
  • pypy3
  • 다이나믹프로그래밍
  • 다이나믹 프로그래밍
  • 소수
  • 20305
  • 이진탐색
more
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록다이나믹 프로그램 (1)

하루일문

[백준] 2156번 포도주(파이썬)

문제 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 n = int(input()) grape = [0] + [int(input()) for _ in range(n)] drink = [0] * (n+1) drink[1] = grape[1] # n==1이면 drink[2]가 없으니 인덱스 에러가 남 if n != 1: drink[2] = sum(grape[1:3]) for i in range(3, n+1): # 연속을 마시지 않을 때 - drink[i-1] # drink[i-2]을 마실 때 # drink[i..

algorithm/baekjoon 2023. 4. 18. 18:23
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바