BOJ-3052_나머지 (Python)

yeonjoo·2024년 1월 15일

알고리즘

목록 보기
4/5

🤚접근방법

  • 서로 다른 나머지의 갯수를 구해야 함으로 같은 나머지를 제거하는 방법을 떠올려야 한다.

💡정답

num_list = [0] * 10 

for i in range(10):
    N = int(input())
    num_list[i] = N % 42

num_list = set(num_list)

print(len(num_list))

📖 풀이

이 문제의 핵심은 같은 나머지를 제외하고 서로 다른 나머지의 갯수를 출력하는 것이다.


중복된 나머지를 제거하기 위하여

set(중복된 요소 제거) 사용한다면 같은 나머지는 제거될 것이고 남은 것은 다른 나머지이기 때문에

최종적으로 num_list의 길이가 결과값인 서로 다른 나머지의 개수이다.

set 함수는 python 시리즈에서 더 자세히 다루어보도록 하겠다.

0개의 댓글