본문 바로가기
알고리즘 문제풀이

[Backjoon] 5576번 문제 - 콘테스트

by 마스터누누 2017. 6. 26.
728x90
반응형

최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다.

이번이 두 대학에서 모두 10 명씩이 콘테스트에 참여했다. 긴 논의 끝에 참가한 10 명 중 득점이 높은 사람에서 3 명의 점수를 합산하여 대학의 득점으로하기로 했다.

W 대학 및 K 대학 참가자의 점수 데이터가 주어진다. 이 때, 각각의 대학의 점수를 계산하는 프로그램을 작성하라.


풀이

10명씩 배열에 저장한 후 정렬하여 가장 큰 수 3개를 합하고 출력한다.


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
import java.util.Arrays;
import java.util.Scanner;
 
/**
 * Created by homr on 2017. 6. 26..
 */
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] arr1 = new int[10];
        int[] arr2 = new int[10];
 
        for(int i=0; i<10; i++){
            arr1[i] = sc.nextInt();
        }
        for(int i=0; i<10; i++){
            arr2[i] = sc.nextInt();
        }
 
        Arrays.sort(arr1);
        Arrays.sort(arr2);
 
        System.out.print(arr1[9]+arr1[8]+arr1[7]+" ");
        System.out.print(arr2[9]+arr2[8]+arr2[7]);
 
    }
}
cs


반응형

댓글