반응형
츄르사려고 코딩하는 코집사입니다.
1. [SW expert Academy] SWEA 1208번 Flatten 자바(Java)
2. 코드
import java.util.Arrays;
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
for(int tc=1;tc<=10;tc++) {
int Dump = sc.nextInt();
int[] arr = new int[100];
//배열 입력
for(int i=0;i<arr.length;i++) arr[i] = sc.nextInt();
//초기 배열
Arrays.sort(arr);
//배열에서 최댓값을 1감소 시키고, 최솟값을 1 증가 시킨다음 다시 배열
for(int i=0;i<Dump;i++) {
arr[0]++;
arr[99]--;
Arrays.sort(arr);
}
//결과 출력
System.out.printf("#%d %d\n",tc, arr[99] - arr[0]);
}
}
}
- 덤프과정은 가장 큰 수에서 1을 빼고, 가장 작은 수를 1 증가시키면 된다.
- 그래서, Arrays.sort()를 사용하면 최소 최대는 항상 처음과 끝이 되기 때문에 덤프 횟수까지 반복문을 돌려서 최대값에서는 1을 감소 시키고, 최솟값에서는 1을 증가시켜 배열을 정렬하여 마지막에 arr[99]에서 arr[0]을 빼면 된다.
반응형
'알고리즘 > SW expert Academy' 카테고리의 다른 글
[SW expert Academy] SWEA 2056번 연월일 달력 자바(Java) (0) | 2021.02.02 |
---|---|
[SW expert Academy] SWEA 2071번 평균값 구하기 자바(Java) (0) | 2021.02.02 |
[SW expert Academy] SWEA 2072번 홀수만 더하기 자바(Java) (0) | 2021.02.02 |
[SW expert Academy] SWEA 2019번 더블더블 자바(Java) (0) | 2021.02.02 |
[SW expert Academy] SWEA 1928번 Base64 Decoder 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 1945번 간단한 소인수분해 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2063번 중간값 찾기 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2050번 알파벳을 숫자로 변환 자바(Java) (0) | 2021.01.29 |
최근댓글