[백준] 2822번: 점수 계산

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

2822번: 점수 계산

 

 

 

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		// 0)
		int[] score = new int[8];
		int[] arr = new int[3];		// 점수가 낮은 3개를 담을 배열
		int arr_index = 0;
		int sum = 0;
		
		for(int i=0; i<score.length; i++)
			score[i] = scan.nextInt();
		
		// 1)
		int[] score2 = Arrays.copyOf(score, 8);
		Arrays.sort(score2);
		
		// 2)
		for(int i=0; i<3; i++) 
			for(int j=0; j<score.length; j++) 
				if(score2[i] == score[j]) 
					arr[i] = j;
		
		// 3)
		for(int i=0; i<score.length; i++) {
			if(i == arr[0] || i == arr[1] || i == arr[2])
				continue;
			sum += score[i];
		}
		
		// 4)
		System.out.println(sum);
		for(int i=0; i<score.length; i++) {
			if(i == arr[0] || i == arr[1] || i == arr[2])
				continue;
			System.out.print(i+1 + " ");
		}
		
		scan.close();
	}

}

 

풀이

문제는 점수는 8개이고, 높은 점수 5개의 합과 인덱스를 출력하는 문제이다.

 

// 0)

점수 8개를 입력받을 score배열과 가장 낮은 점수 3개의 인덱스를 저장할 arr배열, 5개의 점수 합을 저장할 sum변수를 선언한다.

 

// 1)

기존의 score 배열을 복사하고 오름차순으로 정렬한 score2 배열을 선언했다.

 

// 2)

score2 배열은 오름차순으로 정렬했으므로, 가장 앞 3개의 값이 점수가 낮은 3개이다.

따라서 score2 배열의 0, 1, 2 번째 인덱스와 score 배열이 동일할때의 인덱스를 arr 배열에 저장한다.

 

ex) score 배열이 20, 30, 50, 48, 33, 66, 0, 64 일때 가장 작은값은 20, 30, 0 (0, 1, 6) 이다.

따라서 arr[0] = 0, arr[1] = 1, arr[2] = 6 이된다.

 

// 3)

score 배열을 반복하면서 인덱스가 위에서 저장한 arr배열의 인덱스와 동일할때는 가장 낮은 점수3개중 하나이므로 더하지 않고 넘어간다.

 

// 4)

마찬가지로 가장 낮은 점수중 하나일때 출력하지않고 넘어간다.

배열은 0부터 시작하므로 i+1 값을 출력한다.