백준 3052번 (C++)

www.acmicpc.net/problem/3052

3052번: 나머지

 

<답안>

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

    int array[10] = {0};

    int count = 1;

    for(int i=0; i<10; i++)

    {

        cin>>array[i];

        array[i] = array[i]%42;

    }

    

    sort(array,array+10);

    for(int i=1; i<10; i++)

    {

        if(array[i-1] != array[i])

            count++;

    }

    cout<<count;

    return 0;

}

 

<설명>

크기가 10인 배열 array[10]을 만든뒤

인덱스 i=0 ~ 9까지 증가시키며 입력을 받는다

입력된 수를 42로 나눈 나머지 값으로 변경하여 저장한다

#include <algorithm> 이용하여 sort()함수를 통해 크기순으로 나열한다

count = 1로 설정한 뒤, 인덱스 i를 1부터 9까지 증가시키며

array[i]값이 이전값(array[i-1])과 다른값인 경우 count를 증가시킨다

구해진 count를 출력한다