본문 바로가기

알고리즘/python

[python/파이썬] 백준 3052 나머지

반응형

[문제 출처]

https://www.acmicpc.net/problem/3052

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

[소스 코드]

입력을 받고 입력을 42로 나눈 나머지를 키로 하고 값에는 몇 개인지 딕셔너리에 저장한다.

모두 저장 후에 딕셔너리의 길이를 출력한다. 

#3052
arr = {}
for i in range(10):
  d = int(input())%42

  if d not in arr:
    arr[d] = 1
  else:
    arr[d] += 1

print(len(arr))
반응형