본문 바로가기
프로그래밍/알고리즘

[파이썬] 백준 알고리즘 3052 : 나머지 (Python)

by 철인애슬론 2022. 10. 18.

* 체크 리스트


시간

  1. 즉시 작성 가능
  2. 1시간 이내
  3. 1시간 이상
  4. 하루 이상

이해도

  1. 이해 완료
  2. 복습 필요
  3. 부분 이해
  4. 이해 불가

체감 난이도

  1. 최상
  2. 최하

출처

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

 

3052번: 나머지

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

www.acmicpc.net

문제 풀이

countlist = []
for i in range(10):
    countlist.append(int(input()) % 42)
print(len(set(countlist)))

파이썬을 활용하면 너무 쉽게 풀린다.

문제를 보면 입력값 A를 42로 나누었을 때, 서로 다른 나머지는 몇 개 있는가 인데, 나머지를 계산하는 함수 %를 사용하여 입력값(input())을 42로 나눠서 리스트에 받고, 받은 값의 중복 항목을 set()을 통하여 제거한다.

그러면 각각 다른 값이 리스트에 남게 되는데, 그 개수를 len()을 통하여 출력하면 끝이다.

반응형

댓글