백준 | [파이썬 Python] 2156 포도주 시식

2024. 4. 29. 23:29· 자료구조&알고리즘
목차
  1. 배경
  2. 코드
  3. 설명
728x90

 

 


배경

아따 포도주를 저렇게 많이 먹을 수 있는게 부럽다

시식이라면 꽁짜겠지 포도주로 취해보고 싶다

초록병 이스 마이 라이프

 

https://www.acmicpc.net/problem/2156

 

코드

n=int(input())
drink = []
for _ in range(n):
    drink.append(int(input()))
dy=[0]*10001
drink.insert(0,0)
dy[1] = drink[1]
dy[2] = drink[1]+drink[2]
dy[3] = max(drink[3]+drink[1], drink[3]+drink[2], dy[2])

for i in range(4, n+1):
    dy[i] = max(dy[i-3]+drink[i]+drink[i-1], drink[i]+dy[i-2], dy[i-1])

print(max(dy))

 

 

설명

조건에 연속으로 3잔을 마실 수 없다가 있다.

이를 위해서 지금 마시려는 포도주를 마시는게 이득인가 아닌가를 판별하면 된다.(대단한 술꾼 디오니소스인가?)

 

 

 

for문을 보게 되면 현재 index에 이번에 마시고 저번에 마신다면(i-1) dynamic list는 저저저번(dy-3)에 마신게 들어가야한다( 연속으로 3번을 마시면 안되니까)

 

또는 이번에 마시고 저저번에 마신게 더 이득인지 확인하거나

 

바로 저번에 마신게 이득인지 확인하면 된다

현재의 포도주를 꼭 마셔라는 법은 없었기 때문이다

 

ex) drink[3]이 1이라고 생각해보자 안마시는게 더 낫다

 

저작자표시 비영리 변경금지 (새창열림)

'자료구조&알고리즘' 카테고리의 다른 글

백준 | [파이썬 Python] 9251 LCS  (0) 2024.05.07
[Python] 백준 - 스타드와 링크 14889  (0) 2024.04.02
[Python] 백준 - 스도쿠 2850  (0) 2024.04.02
[Python] N-Queen 9663  (0) 2024.04.01
  1. 배경
  2. 코드
  3. 설명
'자료구조&알고리즘' 카테고리의 다른 글
  • 백준 | [파이썬 Python] 9251 LCS
  • [Python] 백준 - 스타드와 링크 14889
  • [Python] 백준 - 스도쿠 2850
  • [Python] N-Queen 9663
두잇 두두
두잇 두두
읽기 쉬운 코드를 짜기 위해 노력합니다. 좋은 코드는 단순하고 이해하기 쉬워야 한다고 생각합니다.
두잇 두두
두두 DB
두잇 두두
전체
오늘
어제
  • 분류 전체보기 (135)
    • CS지식 (7)
    • 시스템 설계 (5)
    • 자료구조&알고리즘 (36)
      • 자료구조 (1)
      • 백준 (13)
      • 프로그래머스 (15)
      • 인프런 (2)
    • Python (9)
      • Docs (3)
      • 실험실 (2)
    • Django (36)
      • orm (10)
      • view (3)
      • model (3)
      • admin (3)
      • restframework (13)
      • error (1)
      • utils (2)
    • Java (2)
      • JPA (3)
    • AI (1)
      • AI가 쓴 글 (1)
    • Git (4)
    • Linux (1)
    • 개발자로써 (8)
      • 회고 (1)
    • 문화생활 (0)
      • 여행 (0)
    • 도서📚 (0)
      • 일반 도서 (0)
      • 개발 도서 (0)
    • 프론트 (1)
      • snippet (1)

블로그 메뉴

  • 홈
  • 방명록

공지사항

인기 글

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
두잇 두두
백준 | [파이썬 Python] 2156 포도주 시식
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.