[백준/BOJ] 3052번: 나머지 (Python) 풀이

Baekjoon Online Judge (BOJ) 의 3052번 문제인 '나머지' 를 풀어보았다.
 
[문제 정보]
https://www.acmicpc.net/problem/3052

---

문제 개요:

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

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

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

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

 

즉, 자연수 A를 입력받고, B(42) 와 나눈 나머지 중 서로 다른 나머지의 개수를 출력하면 되는 문제이다.

 

알고리즘:

1. 배열을 하나 만들어준다. (arr 변수를 만들어 빈 배열로 초기화해준다)
2. 무한 반복문을 만들고, 내부에 try except 구문을 사용하여 입력값이 없을 때까지 입력받은 값을 42로 나눈 나머지를 arr 배열에 추가해주고, 입력값이 더 이상 없다면 반복문을 빠져나온다.
3. 중복을 제거할 수 있는 set을 이용하여 현재 list 자료형인 arr 변수를 set 자료형으로 변경해준다.
4. set으로 변환되어 중복이 제거된 arr의 길이를 출력해준다. (중복을 제거함으로써 서로 다른 나머지만의 개수 출력)

 

코드:

arr = []

while True:
    try:
        A = int(input()) % 42
        arr.append(A)
    except:
        break

print(len(set(arr)))

위 풀이에 대한 질문이나 틀린 정보가 있다면 댓글로 말씀해 주시면 감사하겠습니다!