🔑SWEA_SW_1952

📁 [SW_1952] 수영장

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


public class SWEA_SW_1952 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringBuilder sb = new StringBuilder();
    static StringTokenizer st;
    static int[] price;
    static int[] month;
    static int min;
    public static void main(String[] args) throws IOException {
        int tc = Integer.parseInt(br.readLine());
        for(int t=1;t<=tc;t++){
            sb.append("#").append(t).append(" ");
            price = new int[4];
            month = new int[12];

            // 가격 입력
            st = new StringTokenizer(br.readLine()," ");
            for(int i=0; i<4; i++){
                price[i] = Integer.parseInt(st.nextToken());
            }

            // 수영장 이용 계획
            st = new StringTokenizer(br.readLine()," ");
            for(int i=0; i<12; i++){
                month[i] = Integer.parseInt(st.nextToken());
            }

            min = price[3];
            dfs(0,0);
            sb.append(min).append("\n");
        }
        System.out.println(sb);
    }
    static void dfs(int cnt, int sum){
        if(cnt>=12){
            min = Math.min(min,sum);
            return;
        }

        // 이용계획이 없다면
        if(month[cnt] == 0){
            dfs(cnt+1, sum);
        }
        else {
            // 일
            dfs(cnt + 1, sum + (month[cnt] * price[0]));
            // 1개월
            dfs(cnt + 1, sum + price[1]);
            // 3개월
            dfs(cnt + 3, sum + price[2]);
        }
    }
}

🤔 나의 생각

스터디에서 풀었는데 처음에 너무 복잡하게 생각했다..
최대한 하루 가격과 한달 가격을 비교해서 일수따라 처리를 해주는..
구상하면서도 너무 경우의 수가 많아서 좀 줄여서 해봤지만 결과는 실패였다.. 나중에는 3달의 가격이 1달의 가격보다 더 적은 경우만 빼고 ( TC 2번 ) 다 맞춰서 아쉽다고 생각했는데 스터디원의 풀이를 보니 허탈했다..ㅋㅋㅋ
dfs를 이용해 완탐으로 푸는 것이였다.. 이렇게 간단한 것을 생각해내지 못하다니.. 아직 dfs와 친하지 않다는 것을 증명한다..ㅋㅋ
간단하다 1월부터 12월까지 수영장가는 일수를 받고 이제 처음부터 시작해서 12월이 넘어가면 계산을 해주는 것이다. 그것을 일 단위 월 단위 3개월 단위로 계산하고 , 기본값은 1년 가격으로 해서 비교를 해주면 된다.
재귀적 성질을 잘 이용해서 풀이한 문제이다. 다음에 이런 식의 문제가 나오면 dfs로 잘생각해봐야겠따 !!