나머지

시간 제한1초메모리 제한128 MB

요약
0 이상 정수 10개를 입력받아 각각을 42로 나눈 나머지를 구하고 서로 다른 나머지 값의 개수를 출력합니다.
난이도

쉬움10점 중 1점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

정수 A와 양의 정수 B가 있을 때, A % B는 A를 B로 나누었을 때의 나머지를 뜻한다. 예를 들어 7, 14, 27, 38을 3으로 나눈 나머지는 각각 1, 2, 0, 2이다.

숫자 10개가 주어진다. 각 숫자를 42로 나눈 나머지를 구한 뒤, 서로 다른 나머지가 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열째 줄까지 한 줄에 하나씩 정수가 주어진다. 각 정수는 0 이상 1,000 이하이다.

출력

입력된 10개의 수를 42로 나누었을 때 나타나는 서로 다른 나머지의 개수를 출력한다.

예제3

  1. 예제 1

    입력
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    
    예상 출력
    10
    
  2. 예제 2

    입력
    42
    84
    252
    420
    840
    126
    42
    84
    420
    126
    
    예상 출력
    1
    
  3. 예제 3

    입력
    39
    40
    41
    42
    43
    44
    82
    83
    84
    85
    
    예상 출력
    6