문제

0 이상 1000 미만의 수 중에서 3과 4의 공배수는 모두 몇 개인지 계산하라.

답

코드

# 0 이상 1000 미만인 3의 배수의 집합
multiple_of_3 = set(range(0, 1000, 3))

# 0 이상 1000 미만인 4의 배수의 집합
multiple_of_4 = set(range(0, 1000, 4))

# 두 집합의 교집합 원소의 개수 확인
print(len(multiple_of_3 & multiple_of_4))

실행 결과

84

해설

• 3의 배수 집합과 4의 배수 집합을 구한 다음, 두 집합의 교집합을 구하면 3과 4의 공배수의 집합을 구할 수 있다.
• N의 배수의 집합은 레인지와 집합을 이용해 set(range(0, 1000, N)과 같이 구할 수 있다.
• 두 집합의 교집합은 교집합 연산자 &을 이용해 A & B와 같이 구할 수 있다.
• 집합에 포함된 원소의 개수는 len() 함수로 구한다.