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

https://www.acmicpc.net/problem/28075

---

문제 요약 :

 

민겸이는 하루에 위 표의 6가지 행동 중 하나를 선택하여 할 수 있다.

각 장소에서 각 임무를 수행할 때, 임무 완수를 위한 진척도를 얻을 수 있다. 그러나 같은 장소에서 오래 근무하면 사람들의 눈에 띄어 얻을 수 있는 진척도가 낮아진다. 민겸이가 전날에 임무를 수행한 곳과 같은 장소를 선택하면 그 날은 원래의 절반에 해당하는 진척도만 얻을 수 있다. 이때, 장소가 같다면 임무가 달라도 얻는 진척도는 원래의 절반이 됨에 유의하자.

 

민겸이의 기여도는 얻은 진척도의 합이다. 각 장소에서 각 임무를 수행했을 때 얻을 수 있는 진척도가 주어질 때 민겸이가 M 이상의 기여도를 얻을 수 있는 임무 수행 방법이 몇 가지인지 구하라.

---

문제 풀이 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int n = 0, m = 0;
    static int result = 0;
    static int[] information = new int[3];
    static int[] surveillance = new int[3];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < 3; i++) {
            information[i] = Integer.parseInt(st.nextToken());
        }

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < 3; i++) {
            surveillance[i] = Integer.parseInt(st.nextToken());
        }
        recursion(0,0,-1);

        System.out.println(result);
    }

    private static void recursion(int day, int score, int last_location) {
        if (day == n) {
            if (score >= m) result++;
            return;
        }

        for (int location = 0; location < 3; location++) {
            for (int mission = 0; mission < 2; mission++) {
                int getScore = (mission == 0) ? information[location] : surveillance[location];

                if (location == last_location) {
                    getScore /= 2;
                }

                recursion(day + 1, score + getScore, location);
            }
        }
    }
}

 

1. 전역변수 n, m, result 생성, 배열 information, surveillance 생성

2. n과 m 입력받기

3. 정보 수집과 감시에 대한 진척도 입력받기
4. 날짜, 점수, 어제 임무를 진행했던 장소 위치를 매개변수로 recursion 메서드 호출

4 - 1. 만약 day가 n과 같을 때 score가 m보다 크거나 같다면 result++

4 - 2. 2중 for 문 사용해서 각 장소별, 임무별 진척도의 합을 구한다

4 - 3. 이때 얻는 진척도(getScore)는 만약 mission이 0이라면 information에 있는 점수를, 1이라면 surveillance에 있는 점수를 가져온다

4 - 4. 만약 지역이 전날 임무를 진행했던 지역과 같다면 getScore의 점수의 절반을 나누고 저장

4 - 5. day의 값을 +1, score의 값을 + getScore, location의 값을 매개변수로 recursion 메서드 호출

5. 저장된 result 출력