Problem Solving/boj.kr (Python)

[BOJ / 파이썬] 3052 : 나머지

hoiiiii 2022. 2. 7. 08:38

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

 

3052번: 나머지

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

www.acmicpc.net

 

Sol )

1. 0으로 초기화한 크기 42의 배열 cnt

2. 입력 배열을 순회하면서 42로 나눈 나머지 값을 인덱스로 cnt 배열에 하나씩 추가

3. cnt_arr을 순회하면서 0이 아닌 인덱스의 개수를 카운트

 

소스코드 )

cnt = [0 for _ in range(42)]
result = 0
for _ in range(10):
    cnt[int(input())%42] += 1
for i in range(len(cnt)):
    if cnt[i]>0:
        result += 1
print(result)