[Bronze II] 나머지 - 3052

문제 링크

성능 요약

메모리: 31120 KB, 시간: 44 ms

분류

사칙연산, 수학

제출 일자

2024년 7월 31일 15:20:29

문제 설명

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

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

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

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

 

remind = set()

for i in range(10):
    num = int(input().strip())
    rem = num % 42
    remind.add(rem)
    
print(len(remind))

 

10개의 num 입력을 받은 후 42로 나눈 나머지를 계산한 뒤, rem에 저장.

집합은 중복을 허용하지 않으므로 이미 존재하는 나머지는 무시한 후, 새로운 나머지만 추가한다.