[타 알고리즘/인제대 코딩 챌린지] 1번 좋아하는 숫자 찾기

 

 

입력 예시들

1번

2번

 

 

1. 문제 풀이

인제대 컴공 학생회에서 진행하는 코딩 챌린지 연습문제 1번이다. 1000개의 입력을 받아와 (1~100) 젤 많이 입력된 수를 다시 출력하면 되는 문제이다. 입력된 수의 개수가 같다면 더 큰 수를 출력하면 되는 간단한 문제이다.

 

#include <stdio.h>

int main(void) {
    int arr[101] ={0};
    int max = 0, n = 0, maxer = 0;
    for(int i = 0; i < 1000; i++){
        scanf("%d", &n);
        arr[n]++;
        if(arr[n] > max)
            max = arr[n];
    }
    
    for(int i = 1; i<= 100; i++){
        if(arr[i] == max){
            if(maxer < i){
                maxer = i;
            }
        }
    }
    
    printf("%d", maxer);
    return 0;
}