9076: 점수 집계
문제: https://www.acmicpc.net/problem/9076
정렬과 Array를 이용한 구현 문제입니다.
심판들의 Score를 Array에 저장한 후에 오름차순으로 정렬 후
제일 작은 값과 제일 큰 값을 Array에서 제거합니다(0번 index와 Array.length - 1번 index)
그 후에 최솟값과 최댓값의 차가 4보다 크면 KIN을 출력하고
그렇지 않으면 남은 심판들의 점수 합을 출력합니다.
소스 코드를 참고하세요. 소스 코드
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int numOfTestCases = scanner.nextInt(); final int NUM_JUDGE = 5; for (int i = 0; i < numOfTestCases; ++i) { List<Integer> scoreList = new ArrayList<Integer>(); for (int j = 0; j < NUM_JUDGE; ++j) { int score = scanner.nextInt(); scoreList.add(score); } Collections.sort(scoreList); scoreList.remove(0); scoreList.remove(scoreList.size() - 1); int minScore = Collections.min(scoreList); int maxScore = Collections.max(scoreList); if (maxScore - minScore >= 4) { System.out.println("KIN"); } else { int finalScore = 0; for (Integer score : scoreList) { finalScore += score; } System.out.println(finalScore); } } scanner.close(); } } | cs |
댓글
이 글 공유하기
다른 글
-
5522: 카드 게임
5522: 카드 게임
2015.03.27 -
4134: 다음 소수
4134: 다음 소수
2015.03.27 -
3447: 버그왕
3447: 버그왕
2015.03.27 -
9325: 얼마?
9325: 얼마?
2015.03.26