카테고리 없음
[백준] 11399번: ATM (실버4, JAVA)
Nirsa
2023. 12. 19. 15:49
반응형
문제 링크 : 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);
}
}
반응형