[백준/JAVA] 9184번: 신나는 함수 실행

🔺 문제

9184번: 신나는 함수 실행

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int dp[][][] = new int[21][21][21];
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        while(true) {
            StringTokenizer st = new StringTokenizer(br.readLine()," ");
            
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());
            int c = Integer.parseInt(st.nextToken());
            
            if(a == -1 && b == -1 && c == -1)
                break;
            
            sb.append("w(" + a + ", " + b + ", " + c + ") = ").append(w(a, b, c)).append('\n');
        }
        System.out.println(sb);
    }
    
    static int w(int a, int b, int c) {
        // 범위를 벗어나지 않으면서 메모이제이션이 되어있는 경우
        if(inRange(a, b, c) && dp[a][b][c] != 0) {
            return dp[a][b][c];
        }
        
        if(a <= 0 || b <= 0 || c <= 0) {
            return 1;
        }
        
        if(a > 20 || b > 20 || c > 20) {
            return dp[20][20][20] = w(20, 20, 20);
        }
        
        if(a < b && b < c) {
            return dp[a][b][c] = w(a,b,c - 1) + w(a,b-1,c-1) - w(a,b-1,c);
        }
        
        return dp[a][b][c] = w(a-1,b,c) + w(a-1,b-1,c) + w(a-1,b,c-1) - w(a-1,b-1,c-1); 
    }
    
    static boolean inRange(int a, int b, int c) {
        return 0 <= a && a <= 20 && 0 <= b && b <= 20 && 0 <= c && c <= 20;
    }
}

✅ 해결 아이디어
✔ DP → 메모이제이션
: 이미 구해놓은 값을 배열에 저장해두고, 저장된 값을 불러오는 경우라면 뽑아와서 사용

 

---

🔺 다른 풀이들

- 설명 감사합니다..

[백준][JAVA알고리즘]9184번 풀이(신나는 함수 실행) - 초보도 이해하는 풀이

 

---

💬 느낀 점

오잉 그냥 dp 배열에 값 저장해두기만 하면 되는거였음,,, 모지,,,,

이것이 바로 메모이제이션....

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준] 9184번 : 신나는 함수 실행 - JAVA [자바]

 

[백준 9184 JAVA] 신나는 함수 실행