스터디기록일지

  • 홈
  • 태그
  • 방명록

2025/05/26 1

DP(Dynamic Programming) 2

이제 이전에 학습한 개념을 문제에 적용해 보며 이해해 볼 차례이다. 문제https://www.acmicpc.net/problem/2839 dp [n] = nkg을 만들기 위한 최소 봉지 수dp [i] = Math.min(dp [i - 3], dp [i - 5]) + 1→ 단, i - 3 또는 i - 5가 가능한 경우에만 과정 처음에는 그리디로 풀 수 있을 줄 알았다.단순하게 5로 나눠보고 안 되면 3으로 채우면 되지 않을까? 그러나 음수가 나오는 케이스에서 오류 발생.그때 '아, 이건 단순 반복이 아니라 누적 최솟값을 구하는 문제구나'라는 깨달음. 풀이const fs = require('fs');const filePath = process.platform === 'linux' ? '/dev/stdin'..

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

스터디기록일지

  • 분류 전체보기 (183) N
    • 캡스톤디자인-HandOver (16)
    • 마켓컬리 클론코딩 (9)
    • 에어비앤비 클론코딩 (29)
    • 알고리즘 (33) N
    • 네이버 스터디 (9)
    • LINC+ 스터디 (1)
    • 코딩월드뉴스 에디터 (11)
    • UMC 1기-안드로이드 (12)
    • 무물컴 앱개발기록 (38)
    • ReactNode (11)
    • ChatUniv (4)
    • 우테코 프리코스 (3)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바