반응형
728x90
반응형
문제
https://www.acmicpc.net/problem/11399
풀이코드
package com.algorithm._00_._Current;
import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.IntStream;
/**
* @Date 2022/04/14
* @URL https://www.acmicpc.net/problem/11399
*/
public class A11399_ATM {
static int N;
static int arr[];
static int result[];
public static void main(String[] args) {
// write your code here
A11399_ATM main = new A11399_ATM();
main.solution();
}
public void solution() {
input();
// 오름차순 정렬
Arrays.sort(arr);
/* 0번째 셋팅 */
result[0] = arr[0];
for (int i = 1; i < arr.length; i++) {
/* result update (이전의 총 합 + 현재의 타겟) */
result[i] = result[i - 1] + arr[i];
}
int sum = Arrays.stream(result).sum();
System.out.println(sum);
}
private void input() {
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
arr = new int[N];
result = new int[N];
/* 인접행렬 생성 */
for (int i = 0; i < N; i++) {
arr[i] = sc.nextInt();
}
}
}
1) 오름차순 정렬
2) result 배열에 각 인덱스별 총합 구하기
3) reulst 배열의 총합 구하기
반응형
'Algorithm > Problem Solving' 카테고리의 다른 글
[프로그래머스] Level1 92334번: 신고 결과 받기 (JAVA) (0) | 2022.05.23 |
---|---|
[Baekjoon 2636번] 치즈 문제 (with 자바) (0) | 2022.05.04 |
[Baekjoon 2559번] 수열 문제 (with 자바) - 투포인터 알고리즘 (0) | 2022.04.10 |
[Baekjoon 7576번] 토마토 문제 (with 자바) (0) | 2022.03.31 |
[프로그래머스] Level2 42578번: 위장 (JAVA) (0) | 2022.03.27 |