파이썬 문제풀이

[백준 파이썬] 3052 나머지

냄비짱 2023. 9. 13. 03:04
728x90

📌문제 출처

백준 단계별 문제풀이 - 1차원 배열
https://www.acmicpc.net/problem/3052

 

3052번: 나머지

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

www.acmicpc.net

❓ 문제

📗 문제 설명

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

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

📗 입출력

  • 입력
    • 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.
  • 출력
    • 첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

❗ 풀이

- set 활용

📗 풀이 코드

nums = set()
for _ in range(10) :
    nums.add(int(input())%42)
print(len(nums))

📗 코드 해설

  • input 값 10개에 대한 각각을 42로 나눈 나머지를 set에 add한 후
    그 길이를 반환