Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
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
Tags more
Archives
Today
Total
관리 메뉴

luke

[백준] - 콘테스트 (5576) (자바/Java) 본문

알고리즘문제/백준 문제(Java)

[백준] - 콘테스트 (5576) (자바/Java)

luke-king 2024. 4. 8. 14:45

 

 

 

 

 

https://www.acmicpc.net/problem/5576

 

5576번: 콘테스트

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

www.acmicpc.net

 

 

 

 

 

 

 

 

 

문제.


 

 

 

 

 

 

 

풀이.


 

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int[] arr = new int[10];
        int[] arr2 = new int[10];
        int w = 0;
        int k = 0;
            for (int j = 0; j < 10; j++) {
                arr[j] = sc.nextInt();
            }
            for (int m = 0; m < 10; m++) {
                arr2[m] = sc.nextInt();
            }

        Arrays.sort(arr);
        Arrays.sort(arr2);

        for (int i = 9; i > arr.length-4; i--) {
            w += arr[i];
            k += arr2[i];
        }

        System.out.println(w + " " +k);

    }

 

콘테스트 문제!

이번 문제는 입력할 때 20개를 한 번에 입력해 1~10은 w대학 11~20 k대학 으로 나눠 각 대학의 오름차순 혹은 내림차순으로 3개의 합을 구하는 문제다.

바로 풀이를 해보겠다.

 

1. w,k대학을 나누기 위해 각각 배열을 arr, arr2로 생성한 뒤 점수들을 입력받는다.

 

2. Arrays.sort() 함수로 오름차순 정렬을 해준다.

(오름차순 말고도 내림차순으로 할 수 있으니 각자 기호에 맞게 사용하면 될 거 같다! 밑에 따로 내림차순도 적어 두겠다.)

 

3. 정렬한 배열들을 w, k 총합을 담을 변수를 만들어 제일 높은 점수 3개를 입력받아 총합을 구한다.

 

 

<내림차순>

 // 내림차순 정렬
Arrays.sort(arr,Collections.reverseOrder());
for (int i = 0; i < 3; i++) {
    w += arr[i];
}
System.out.println(w);