17845 수강 과목

17845번: 수강 과목

첫줄에 서윤이의 최대 공부시간 N (1 ≤ N ≤ 10,000), 과목 수 K (1 ≤ K ≤ 1,000)이 공백을 사이에 두고 주어진다. 이후 K개의 줄에 중요도 I (1 ≤ I ≤ 100,000), 필요한 공부시간 (1 ≤ T ≤ 10,000)이

www.acmicpc.net

문제 읽고 한 2분 생각하다가

어 이건 냅색인데?

해서 그냥 냅색으로 바로 풀었다

기억을 더듬으면서 참조 없이 좆대로 코드를 짠거라 최적화가 덜되어있다

냅색은 그냥 외우는게 편한데,

'겉포문은 물건으로 돌리고, 안 포문은 가방의 크기를 1씩 늘려간다'

이걸 외워두면 두고두고 냅색류 나올 때 마다 풀 수 있다

김심야 팬