[백준/C++] 3025번 : 나머지

문제

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

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

입력

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

출력

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

풀이

1. 42로 나눈 나머지를 구해야 하므로 remainder 배열의 크기를 42로 설정하고 0으로 초기화한다.

2. 배열 인덱스의 값이 0인 경우 sum을 증가시키고 후위연산자로 해당 인덱스의 값을 증가시킨다.

이후에 중복된 값이 나온다면 if문에 해당되지 않기 때문에 그냥 넘어갈 것이다. 

#include <iostream>
using namespace std;

int main(){
    int num, sum = 0;
    int remainder[42]={0, };
    
    for (int i = 0; i<10; i++){
        cin >> num;
        // 배열 인덱스의 값이 0인 경우
        if (!remainder[num%42]++)
            sum++;
    }
    cout<<sum;
    return 0;
}

 

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

3052번: 나머지

---

처음에 코드를 짰을 때는 !remainder[num%42]를 생각하지 못해서 for문을 여러 개 만들었다! 그렇게 하니까 코드가 너무 복잡해져서 착잡한 마음으로 이리저리 고쳤다ㅎ...