[SWEA] 1208. Flatten D3
제출일 : 2019-07-16
Problem
link : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh
Input
총 10개의 테스트 케이스가 주어지며, 각 테스트 케이스의 첫 번째 줄에는 덤프 횟수가 주어진다. 그리고 다음 줄에 각 상자의 높이값이 주어진다.
Output
#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스의 최고점과 최저점의 높이 차를 출력한다.
Example
input
834
42 68 35 1 70 25 79 59 63 65 6 46 82 28 62 92 96 43 28 37 92 5 3 54 93 83 22 17 19 96 ...
617
16 40 59 5 31 78 7 74 87 22 46 25 73 71 30 78 74 98 13 87 91 62 37 56 68 56 75 32 53 ...
...
output
#1 13
#2 32
...
Code
언어 : JAVA
메모리 : 23,404 kb
실행시간 : 178 ms
import java.util.*;
import java.io.*;
public class Solution{
public static void main(String args[]) throws Exception {
Scanner s = new Scanner(System.in);
for (int tc = 1; tc <= 10; tc++) {
int Dump = s.nextInt(); // 834
int[] box = new int[100];
for (int i = 0; i < 100; i++) {
box[i] = s.nextInt();
}
Arrays.sort(box);
int head = 0;
int tail = 99;
while (true) {
box[head]++;
box[tail]--;
Dump--;
Arrays.sort(box);
if (Dump == 0)
break;
}
System.out.println("#" + tc + " " + (box[99] - box[0]));
}
s.close(); // Scanner close
}
}
'Problem > SWEA' 카테고리의 다른 글
[SWEA] 6109. 추억의 2048게임 D4 - Simulation (0) | 2019.11.03 |
---|---|
[SWEA] 5431. 민석이의 과제 체크하기 D3 (0) | 2019.10.19 |
[SWEA] 1204. 최빈수 구하기 D2 (0) | 2019.10.19 |
[SWEA] 7701. 염라대왕의 이름 정렬 D4 - TreeSet (0) | 2019.10.08 |
[SWEA] 1249. 보급로 D4 - Dijkstra (0) | 2019.10.07 |