BaekJoon
[BaekJoon] 7579번 앱 (Kotlin) 문제 풀이 [Gold 3]
문제 https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 어떻게 풀 것인가? 문제를 처음 봤을 때 가장 먼저 DP가 떠오르긴했다 다만, 문제는 떠오른다고 풀릴리가 없다는 것이 DP문제 아닐까.... 그래서 문제를 차근차근 다시 읽어보니 우선적으로는 배낭 문제가 떠올랐다. 사실 그래서 얼마 전에 정리한 배낭 문제에 대한 포스팅을 다시 읽으며 문제를 해결했다. (이는 아래 참고에 블로그 링크를 걸어 두었다.) 자 배낭문제는 조합 최적화(Combination ..
