3052: 나머지

Jimin·2022년 12월 5일
0

알고리즘

목록 보기
32/71

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

#include <iostream>
#include <string>

using namespace std;

int main(){
    int input[10];
    for(int i=0;i<10;i++){
        cin >> input[i];
    }

    int div[10];
    for(int i=0;i<10;i++){
        div[i] = input[i] % 42;
    }

    

    int cnt[10] = {0};
    cnt[0] = div[0];
    int c=1;
    for(int i=0;i<10;i++) {
        int f=0;
        for(int j=0;j<c;j++) {
            if(cnt[j] == div[i]) {
                f=1;
                break;
            }
        }
        if(f==0) {
            cnt[c++] = div[i];
        }
    }

    cout << c << endl;
    
    
    return 0;
}
profile
https://github.com/Dingadung

0개의 댓글