목록28075번 (1)

suheang

[백준] | JAVA, 자바 | 28075번 - 스파이

https://www.acmicpc.net/problem/28075문제 요약 : 민겸이는 하루에 위 표의 6가지 행동 중 하나를 선택하여 할 수 있다.각 장소에서 각 임무를 수행할 때, 임무 완수를 위한 진척도를 얻을 수 있다. 그러나 같은 장소에서 오래 근무하면 사람들의 눈에 띄어 얻을 수 있는 진척도가 낮아진다. 민겸이가 전날에 임무를 수행한 곳과 같은 장소를 선택하면 그 날은 원래의 절반에 해당하는 진척도만 얻을 수 있다. 이때, 장소가 같다면 임무가 달라도 얻는 진척도는 원래의 절반이 됨에 유의하자. 민겸이의 기여도는 얻은 진척도의 합이다. 각 장소에서 각 임무를 수행했을 때 얻을 수 있는 진척도가 주어질 때 민겸이가 M 이상의 기여도를 얻을 수 있는 임무 수행 방법이 몇 가지인지 구하라.문제 풀..
알고리즘 2024. 9. 4. 20:56
이전 Prev 1 Next 다음