[BOJ-3052][C++] 나머지

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

 

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

 

예제 입력 1 

1
2
3
4
5
6
7
8
9
10

 

예제 출력 1 

10

각 수를 42로 나눈 나머지는 1, 2, 3, 4, 5, 6, 7, 8, 9, 10이다.

 

예제 입력 2 

42
84
252
420
840
126
42
84
420
126

 

예제 출력 2 

1

모든 수를 42로 나눈 나머지는 0이다.

 

예제 입력 3 

39
40
41
42
43
44
82
83
84
85

 

예제 출력 3

6

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

 

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #1 1번

• 데이터를 추가한 사람: adfsfsf
• 문제를 번역한 사람: baekjoon

 

알고리즘 분류

• 수학
• 사칙연산

 

문제 출처

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

3052번: 나머지

 

---

 

문제 해결 방법

• 크기(R)가 42인 remainder 배열을 생성하고, 모든 값을 0으로 초기화한다.
  • int remainder[42] = { 0 }
• 사용자로부터 입력을 받은 값을 저장하는 크기 10(N)의 ary 배열을 생성한다.
  • int ary[10]
• 사용자로부터 10개의 값을 입력 받고, 매번 입력 받은 값을 42로 나눈 나머지를 remainder 배열의 인덱스로 사용, 그리고 해당 값을 하나씩 증가시켜준다.
  • cin >> ary[i]; remainder[ary[i] % 42]++;
    • remainder 배열의 크기는 42이고, 인덱스는 0부터 41까지 포함된다. (이것은 어떠한 수를 42로 나눈 나머지가 될 수 있는 수와 같다.)
• for 문을 사용하여 remainder 배열의 모든 인덱스를 순환하며, 0이 아닐 경우 count 변수의 값을 1씩 증가시킨다.
  • for (int i : remainder) { if (i != 0) count++ }
• 최종적으로 count 변수의 값을 출력한다.

 

코드

#include <iostream>
using namespace std;

#define N 10
#define R 42

int main() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);

    int ary[N], remainder[R] = { 0 }, count = 0;

    for (int i = 0; i < N; i++) {
        cin >> ary[i];
        remainder[ary[i] % R]++;
    }

    for (int i : remainder) {
        if (i != 0) {
            count++;
        }
    }

    cout << count << '\n';

    return 0;
}

 

채점 결과

 

참고

• [단계별로 풀어보기] > [1차원 배열]