백준 11399번 -그리디알고리즘

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

11399번: ATM

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

public class Main {
	static int[] arr;

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();

		arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = scan.nextInt();
		}

		Arrays.sort(arr);
		System.out.println(recurse(n));

	}

	public static int recurse(int n) {
		int sum = 0;
		if (n < 0) {
			return sum;
		} else {
			sum = recurse(n - 1);
		}

		for (int i = 0; i < n; i++) {
			sum += arr[i];
		}

		return sum;

	}

}

알고리즘이나 코드에 관해 궁금한 점이 있으면 댓글 달아주세요.