[백준] 20162번 - 간식 파티 (C++) 문제 및 풀이

PS(Problem Solving)/백준_BOJ

초코칩프라푸치노 2022. 3. 1. 15:23

문제) 백준 - 동적 계획법 - 간식 파티

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