Algorithm/백준

백준 3052번 나머지 - 각 숫자가 몇번 나왔는지 저장 | 파이썬 python

daeunnniii 2021. 2. 11. 01:45
728x90
반응형

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 
수 10개를 입력받은 뒤, 이를 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

풀이

rest=[]
for i in range(10):
    rest.append(int(input())%42)
print(len(set(rest)))	#set을 활용하여 중복값 제거

*Set  - 집합*

-중복을 허용하지 않으며 순서가 없음(순서가 없으므로 인덱싱이 안됨)
-중복을 허용하지 않기 때문에 중복값을 제거할 때 사용하기도 함
-인덱싱을 하기 위해서는 다른 자료형으로 변환해야함

728x90
반응형