백준 9184번 신나는 함수 실행 수열JAVA 구현해보기

---

```

백준 9184번 신나는 함수 실행 수열 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 9184번 풀이

---

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

9184번: 신나는 함수 실행

 

백준 9184번 신나는 함수 실행은 

난이도 실버 등급의 문제로서

 

아래와 같은 재귀함수 w(a, b, c)가 주어지고

if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:
    1

if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
    w(20, 20, 20)

if a < b and b < c, then w(a, b, c) returns:
    w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)

otherwise it returns:
    w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)

a, b, c 가 주어질때

w(a, b, c)를 출력하면 되는 문제입니다.

 

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

값을 입력받고

해당 조건을

DP를 이용해 배열 안에 저장하며

재귀적으로 호출하고

조건에 맞게 출력하였습니다.

 

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

public class Main {
    static int[][][] wArr = new int[21][21][21];

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));


        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;
            }

            System.out.println("w(" + a + ", " + b + ", " + c + ") = " + findWArr(a, b, c));
        }

        br.close();
    }

    private static int findWArr(int a, int b, int c) {

        if (a <= 0 || b <= 0 || c <= 0) {
            return 1;
        }

        if (a > 20 || b > 20 || c > 20) {
            return findWArr(20, 20, 20);
        }

        if (wArr[a][b][c] != 0) {
            return wArr[a][b][c];
        }

        if (a < b && b < c) {
            wArr[a][b][c] = findWArr(a, b, c - 1) + findWArr(a, b - 1, c - 1) - findWArr(a, b - 1, c);
            return wArr[a][b][c];
        }

        wArr[a][b][c] = findWArr(a - 1, b, c) + findWArr(a - 1, b - 1, c) + findWArr(a - 1, b, c - 1) - findWArr(a - 1, b - 1, c - 1);
        return wArr[a][b][c];
    }

}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---