아...그 뭐였더라..

  • 홈
  • 태그
  • 방명록

2156 1

99클럽 코테 스터디 12일차 TIL + DP

https://www.acmicpc.net/problem/2156# 2156 포도주 시식import sysinput = sys.stdin.readlinen = int(input())wine = [0]for _ in range(n): wine.append(int(input()))dp = [0] * (n+1)dp[1] = wine[1] # 1번째는 첫잔 마시는게 최대if n > 1: dp[2] = wine[1] + wine[2] # 2번째는 첫번째 잔 + 두번째 잔 마시는게 최대# i번째 와인을 마시고 i-2까지 마신 양# i번째를 마시지 않음 # i, i-1번째를 마시고 i-3번째 까지 마신 양 for i in range(3, n+1): dp[i] = max(dp[i-2] + wine[i]..

Algorithm/Problems 2025.04.15
이전
1
다음
더보기
프로필사진

아...그 뭐였더라..

  • 전체 글 보기 (187)
    • Language (66)
      • C (1)
      • Python (8)
      • Java (8)
      • SQL (48)
      • JS (1)
    • Algorithm (94)
      • Problems (92)
      • algorithm (2)
    • Problem solving (13)
      • 쉽게 배우는 JSP 웹 프로그래밍 (13)
    • Project (10)
      • Intro (6)
      • Web (2)
      • Android (1)
      • Java (1)
    • 취업준비 (4)
      • 자격증 (0)
      • 경신스📰 (0)
      • Life Mission (4)
      • Study (0)

Tag

DFS, 99클럽, MySQL, java, 자바, 프로그래머스, 그리디, DP, 항해99, 쉽게 배우는 JSP 웹 프로그래밍, 개발자취업, 파이썬, 완전탐색, 백준, BFS, 백트래킹, SQL, til, 코딩테스트준비, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바