나만의 개발블로그

  • 홈
  • 태그

2156 1

[백준, 2156번] 포도주 시식

초기에 생각한 로직으로는 아래와 조금 차이가 있었는데 우선 가장 중요했던 dp에 추가하며 누적합을 시키는 대상 선정으로 현재가 i 라고 했을 때 li[i]+li[-2]+dp[i-3] 와 li[i]+dp[i-2] 중 가장 큰 값만을 출력하도록 했었는데 다른 반례들을 찾아보았을 때 6개 포도주가 있을 경우 1,1,0,0,1,1 의 경우에는 위의 로직으로 셈을 한다면 3이라는 결과가 나오게 된다. 그래서 li[i]+li[-2]+dp[i-4] 를 한 값과도 비교를 해서 더 넓은 범위의 조사를 할 수도 있다는 것을 이해하게 됨 또한 기존 dp의 값으로는 dp[0] = li[0] 으로만 넣고 풀었는데 위에 추가한 로직으로 인해 dp[2] 값까지 추가를 해줘야 하게 되었고 dp[3] 의 값은 내가 생각하기로 경우론 ..

알고리즘 2023.08.02
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

react, 오블완, 티스토리챌린지, 프로그래머스, SWEA, SQL, 소프트웨어 구축, 백준, 자바, 파이썬, 플러터, Container, springboot, 알고리즘, docker, 정보처리기사, Flutter, Firebase, 금융dt, mysql,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바