c c++ 언어 공부

백준 3052번 : 나머지 (C언어)

Code C 2023. 3. 14. 13:19

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

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
 
int main()
{
    int a;
    int i;
    int n[42= { 0, };
    int count = 0;
 
    for (i = 1; i <= 10; i++)
    {
        scanf("%d"&a);
        n[a % 42= 1;
    }
    for (i = 0; i <= 41; i++)
    {
        if (n[i] >= 1)
        {
            count++;
        }
    }
 
    printf("%d", count);
    return 0;
}
cs

42로 나눈 나머지를 index라 생각하여 배열안에 넣는다. 개수는 1이상일시 count.