[백준] 11399번: ATM (실버4, JAVA)

 

문제 링크 : https://www.acmicpc.net/problem/11399

 

11399번: ATM (실버4, JAVA)

사용자가 입력한 값을 String 배열로 받고  int 배열로 변환 후, 필요한 시간의 최솟값을 구해야하기 때문에  오름차순으로 정렬합니다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] arr = new int[N];
		sc.nextLine();
		String[] str = sc.nextLine().split(" ");

		for(int i=0; i<N; i++) {
			arr[i] = Integer.parseInt(str[i]);
		}
		
		Arrays.sort(arr);
		
		Main main = new Main();
		main.dfs(arr, 0, 1);
	}

 

이후 각각 값을 저장할 sum, 반복문을 실행할 index의 값을 늘려가며 반복합니다. 이렇게 한다면 입력값이 [3, 1, 4, 3, 2] 였을 때 위의 코드에서 오름차순으로 정렬한 후 [1, 2, 3, 3, 4] 아래의 반복문에서 1, 1+2, 1+2+3, 1+2+3+3, 1+2+3+3+4를 반복한 후 모든 값을 더한 후 출력하면 구하고자 하는 32의 값이 나오며, return을 사용하여 재귀호출을 중지 합니다.

	void dfs(int[] arr, int sum, int index) {
		for(int i=0; i<index; i++) {
			sum += arr[i];
		}
		if(arr.length == index) {
			System.out.println(sum);
			return;
		}
		dfs(arr, sum, ++index);
	}
}