본문 바로가기

알고리즘/SWEA

6913

 

static int N, M;
 
static void solution(void)
{
    int max = -1, per, tot, tmp;
    scanf("%d %d", &N, &M);
    for (int i = 1; i <= N; i++)
    {
        tot = 0;
        for (int j = 1; j <= M; j++)
        {
            scanf("%d", &tmp);
            tot += tmp;
        }
        if (tot > max)
        {
            max = tot;
            per = 1;
        }
        else if (tot == max)
            per += 1;
    }
 
    printf("%d %d\n", per, max);
}

 

N명에 대하여 각각이 푼 문제의 개수를 확인하고 그 중 최대를 구한 뒤, 그 값만큼 문제를 맞춘 사람의 수를 구한다.

기존 max보다 크면 사람의 수를 1로 초기화하고, max와 같으면 사람 수를 하나씩 늘리는 것이다.

'알고리즘 > SWEA' 카테고리의 다른 글

7193  (0) 2021.11.01
6900  (0) 2021.11.01
7699  (0) 2021.11.01
7087  (0) 2021.11.01
7792  (0) 2021.11.01