백준 Silver5 2822 - 점수 계산

JH·2022년 9월 26일
0

백준 알고리즘

목록 보기
6/29
post-thumbnail

문제

입력

출력

예제

idea

아 선택정렬 직접 짜야하는줄 알고 직접 하나하나 짜다가 오랜만에 했더니 헷갈려서 연달아 실수하다가 라이브러리에 정렬을 해주는 함수가 있어서 바로 이용했다.
정렬은 해준 후 뒤에서부터 5개를 더한값이 sum이 되었고 다시 정렬 해준 배열에서 뒤에서부터 다섯개를 기존의 식과 비교를 하여 맞는 자리값을 저장하여 출력해 주었다.

정리

  • 정렬함수 사용 Arrays.sort(score);
  • sum은 뒤에서 5개 합치기
  • 기존의 입력값과 큰 5가지 수를 비교하여 자리값을 구함 (단, 자리값이기 때문에 +1 해주어야함)

Code

import java.util.*;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		int sum = 0,k=0;
		int score[] = new int[8];
		int array[] = new int[8];
		int x[] = new int[5];

		for (int i = 0; i < 8; i++) {
			score[i] = in.nextInt();
			array[i]=score[i];
		}
		Arrays.sort(score);
		
		for(int i=7;i>2;i--)
			sum+=score[i];
		
		for (int i=7;i>2;i--)
		{
			for(int j=0;j<8;j++)
			{
				if(score[i]==array[j])
					x[k]=j+1;
			}
			k++;
		}
		Arrays.sort(x);
		
		System.out.println(sum);

		for (int i = 0; i < 5; i++)
			System.out.print(x[i] + " ");
	}
}

결과

0개의 댓글