글 읽기 - 어느 부분에서 틀린건지 감이 안와요 ㅠㅠ 알려주세요

limjihun204 5년 전 0

어느 부분에서 틀린건지 모르겠어요...

import java.util.Scanner;

public class Main {
    static int n=0;
    static int min = Integer.MAX_VALUE;
    static int max = Integer.MIN_VALUE;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        int ans2 = 0;
        int[] a = new int[n+1]; //숫자
        int[] b = new int[5]; //사칙연산
        int[] temp_b = new int[5]; //사칙연산
        int[] visited = new int[n+1];
        for (int i = 1; i <= n ; i++) {
            a[i] = sc.nextInt();
        }
        for (int i = 1; i <= 4 ; i++) {
            b[i] = sc.nextInt();
        }

        for (int i = 1; i <= 4 ; i++) {
            for (int j = 1; j <= 4 ; j++) {
                temp_b[j] = b[j];
            }

            //루트 노드 하나 선택

            ans2 = 0;
            if(i==1 && temp_b[i]>0) {ans2 = a[1]+a[2]; temp_b[i]--; dfs(1, a, temp_b, a[1]+a[2]);}
            if(i==2 && temp_b[i]>0) {ans2 = a[1]-a[2]; temp_b[i]--; dfs(1, a, temp_b, a[1]-a[2]);}
            if(i==3 && temp_b[i]>0) {ans2 = a[1]*a[2]; temp_b[i]--; dfs(1, a, temp_b, a[1]*a[2]);}
            if(i==4 && temp_b[i]>0) {ans2 = a[1]/a[2]; temp_b[i]--; dfs(1, a, temp_b, a[1]/a[2]);}

        }
        System.out.println(max);
        System.out.println(min);




    }

    private static void dfs(int cnt, int[] a, int[] b, int ans) {
        if(cnt >= n-1){
            min = Math.min(min, ans);
            max = Math.max(max, ans);
            return;
        }else{
            for (int i = 1; i <= 4 ; i++) {
                if(i==1 && b[i]>0) {b[i]--; dfs(cnt+1, a, b, ans += a[cnt+2]); ++b[i];}
                if(i==2 && b[i]>0) {b[i]--; dfs(cnt+1, a, b, ans -= a[cnt+2]); ++b[i];}
                if(i==3 && b[i]>0) {b[i]--; dfs(cnt+1, a, b, ans *= a[cnt+2]); ++b[i];}
                if(i==4 && b[i]>0) {b[i]--; dfs(cnt+1, a, b, ans /= a[cnt+2]); ++b[i];}

            }





        }


    }


}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분에서 틀린건지 감이 안와요 ㅠㅠ 알려주세요

limjihun204 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말