나머지(3052번)

• 티어 : Bronze 2
• 정답여부 : 정답
• 알고리즘 유형 : 수학, 사칙연산
• 시간 제한 : 1초

💡문제

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

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

💡입력

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

💡출력

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

💡예제 입력 1

1
2
3
4
5
6
7
8
9
10

💡예제 출력 1

10

💡예제 입력 2

42
84
252
420
840
126
42
84
420
126

💡예제 출력 2

1

💡예제 입력 3

39
40
41
42
43
44
82
83
84
85

💡예제 출력 3

6

💡문제요약

42로 나눌 때 나머지 다른 값이 몇개 있는지 확인

💡알고리즘 설계

1. 배열을 만듬
2. 10개를 숫자를 넣어주는데 42로 나눈 나머지 값을 arr에 추가
3. set 함수를 써서 중복값을 없에주고 그 배열의 길이를 출력

💡작성코드

• python

arr = []
for _ in range(10):
      a = int(input())
      arr.append(a % 42)
print(len(set(arr)))  

💡틀린 이유 or 수정할 부분

없음.

💡틀린 부분 수정 or 다른풀이

없음.

💡느낀점 or 기억할 정보

set은 중복과 순서를 허용하지 않음!