백준 알고리즘 2592번 : 대표값

링크

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

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은

이 된다.

평균 이외의 또 다른 대표값으로 최빈값이라는 것이 있다. 최빈값은 주어진 수들 가운데 가장 많이 나타나는 수이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50 이 주어질 경우,

30 이 세 번,

40 과 60 이 각각 두 번,

10, 20, 50 이 각각 한 번씩 나오므로, 최빈값은 30 이 된다.

열 개의 자연수가 주어질 때 이들의 평균과 최빈값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 열 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 1,000 보다 작은 10 의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 최빈값을 출력한다. 최빈값이 둘 이상일 경우 그 중 하나만 출력한다. 평균과 최빈값은 모두 자연수이다.

예제 입력 및 출력

풀이 코드

// 2592번 : 대표값

#include <stdio.h>
#define SIZE 10

int arr[SIZE]; 
int Array[SIZE * 150];

int main(){
  int sum = 0,max = 0;
  for(int i = 0; i < SIZE; i++){
    int num,left = 0;
    scanf("%d",&num);
    left = num / 10; // 나눈 몫의 값을 Array배열의 인덱스로 넘긴후 증가시킴
    Array[left]++;
    sum += num;
  }
  for(int j = 0; j < SIZE * 150; j++){
    if(max < Array[j]){
      max = j; // 가장 많이 증가된 값을 찾기 (최빈값의 몫임)
    }
  }
  printf("%d\n%d",sum / SIZE,max*10); // 입력시에 10의 배수만 들어오므로 10을 곱해줌
  return 0;
}

좋은 웹페이지 즐겨찾기