문제) 백준 - 동적 계획법 - 간식 파티
https://www.acmicpc.net/problem/20162
20162번: 간식 파티
서울이는 입맛이 까다로운 고양이다. 입맛이 까다로운 서울이는 전에 먹었던 간식보다 더 맛있는 간식만 먹는다. 서울이는 간식의 평점이 높을수록 맛있다고 느낀다. 집사는 서울이에게 N 일
www.acmicpc.net
가장 합이 큰 증가하는 부분 수열을 구하는 문제였습니다. 워낙 잘 알려진 동적 계획법 문제라서 비슷한 유형을 풀어보셨다면 접근 방법은 어렵지 않게 찾으실 수 있습니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 18405번 - 경제적 전염 (C++) 문제 및 풀이 (0) | 2022.03.02 |
|---|---|
| [백준] 17609번 - 회문 (C++) 문제 및 풀이 (0) | 2022.03.01 |
| [백준] 9242번 - 폭탄 해체 (C++) 문제 및 풀이 (0) | 2022.03.01 |
| [백준] 12851번 - 숨바꼭질 2 (C++) 문제 및 풀이 (0) | 2022.03.01 |
| [백준] 15486번 - 퇴사 2 (C++) 문제 및 풀이 (0) | 2022.02.28 |
댓글