본문 바로가기

코딩 테스트/백준 파이썬 문제 풀이

[백준 3052번 파이썬] 나머지

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

 

숫자를 열 개 받은 후 각자 42 나머니 나눗셈 결과값의

종류의 개수를 출력하기만 하면 된다

즉, 열 개의 숫자를 42로 나눈 나머지가 전부 0이라면

나머지의 종류 수는 0 하나뿐이기 때문에 1을 출력하면 된다

 

A = []
B = []
C = []
for i in range(10):
    A.append(int(input()))
    B.append(A[i]%42)
    if B[i] not in C:
        C.append(int(B[i]))
print(len(C))

 

for 문을 돌리면서 각각 A에는 입력값을 넣고,

B에는 들어온 입력값을 42로 나눈 것의 나머지를 넣고

그 나머지가 C 리스트에 존재하지 않으면 넣는 코드를 작성하고

C의 크기를 프린트하는 코드를 마지막으로 작성해주면 정답이 된다

즉, 각자 다른 종류의 나머지가 몇 개인지 세는 것을

리스트 한 곳에 숫자를 중복 없이 집어넣음으로써 구현하는 코드이다