147181 [백준] 14718번 : 용감한 용사 진수 (C++) 14718번 : 용감한 용사 진수 문제) N명의 적 병사가 있다. 적의 각 병사는 힘, 민첩, 지능의 3가지 능력치를 가진다. 용감한 용사 진수도 힘, 민첩, 지능의 3가지 능력치를 가진다. 적의 각 병사에 대해, 적 병사가 가진 힘보다 진수의 힘이 크거나 같고, 적 병사가 가진 민첩보다 진수의 민첩이 크거나 같고, 적 병사가 가진 지능보다 진수의 지능이 크거나 같으면, 진수는 그 적 병사를 이길 수 있다. 용감한 용사 진수에게 스탯 포인트를 주면 똑똑한 진수는 자기가 최대한 많은 적을 이길 수 있도록 스탯 포인트를 스스로 분배한다. N명의 병사들 스탯이 주어졌을 때, 진수가 적어도 K명의 병사를 이길 수 있게 하는 최소의 스탯 포인트를 구하여라. 입력 : 첫 번째 줄에는 N명의 병사 수와 용감한 용사 .. 2024. 1. 7. 이전 1 다음
