[백준 3052] 나머지 | C++

 

백준 3052번 풀이

문제

---

 

문제 이해

---

지금부터 숫자 10개를 입력받을건데, 이 숫자들의 각각 42로 나눈 나머지들이 다른게 총 몇개 있는지 구해내면 되는문제이다.

 

예를 들어, 숫자 1, 2, 3이 있다고 가정하면 1 % 42 = 1, 2 % 42 = 2, 3% 42 = 3이니 나머지들은 1, 2, 3이 나오게 된다.

 

그렇다면 서로 다 다르기 때문에 3을 출력해주면 되는것이다.

 

문제 풀이

---

앞 문제의 과제 안내신분..? 문제를 풀어보면 비교적 쉽게 푸는 방법을 떠올릴수있는 문제이다.

과제 안내신분의 풀이는 아래 링크를 들어가면 된다.

 

https://lovingcats.tistory.com/54

[백준 5597] 과제 안 내신 분..? | C++

 

42를 나누기 때문에 나머지는 0~41까지만 나올수 있기 때문에 배열의 크기는 42로 선언해준다.

 

그리고, 숫자 10개를 입력받은후 arr[숫자 % 42]의 값을 ++ 해준다.

(++를 하든 1로 재할당하든 상관없다.)

 

그리고 arr크기만큼 반복문을 돌리면서 arr값이 0이 아닌값이 나오면 

나머지가 서로 다른값을 체크하는 count를 ++해주면 된다.

 

위의 점을 유의하며 풀어보자~!

앞으로 배열 전체를 비교해야되는 문제가 나오면 이런식으로 문제를 풀어야겠다!

 

풀이 코드

---

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int arr[42] = {0, };
    int n;
    int count = 0;
    
    for(int i = 0; i < 10; i++){
        cin >> n;
        arr[n%42]++;
    }
    
    for(int i = 0; i < 42; i++){
        if(arr[i] != 0){
            count ++;
        }
    }
    
    cout << count;
    return 0;
}