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.