BOJ 3052번: 나머지

 

 

문제

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

 

출력

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

 

입력

39               (39)

40               (40)

41               (41)

42               (0)

43               (1)

44               (2)

82               (40)

83               (41)

84               (0)

85               (1)

 

출력

6

 

코드 (더보기를 눌러 확인하세요)

#include <iostream>
 
int main() {
    int count=0;
    int array[10]={0,};
    bool isCheck=false;            //다르지 않을 때 true 다를 때 false
    for(int i=0;i<10;i++)         //입력받기
    {
        scanf("%d",&array[i]);
        array[i] = array[i]%42;        //나머지 값 배열에 삽입
    }
    for(int i=0;i<10;i++)
    {
        isCheck=false;
        for(int j=i ;j<10;j++)
        {
            if(array[i]==array[j]){        //만약 서로의 값이 같다면 체크하지 않도록 함
                if(i!=j) isCheck = true;//자기 자신의 값과 혼동되지 않도록 예외처리
            }
        }
        if(!isCheck) count++;
    }
    printf("%d",count);
    return 0;
}

 

*메모리*

1984B

*시간*

0ms

*언어*

C++

*코드 길이*

589B

 

 

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*