math 3

[파이썬] 백준 1676 팩토리얼 0의 개수 (factorial n!)

✅ 백준 문제 링크: 백준 1676번 - 팩토리얼 0의 개수1. 팩토리얼(Factorial)이란? 팩토리얼은 그 수보다 작거나 같은 모든 양의 정수를 곱한 값이다.• 팩토리얼을 나타내는 기호는 느낌표(!) 이다.• 예를 들어, 5! = 1 × 2 × 3 × 4 × 5 = 120 이다.📌 팩토리얼 예시0! = 11! = 12! = 2 × 1 = 23! = 3 × 2 × 1 = 64! = 4 × 3 × 2 × 1 = 245! = 5 × 4 × 3 × 2 × 1 = 120 2. 파이썬에서 팩토리얼 함수 사용하기 파이썬에서는 math 모듈을 사용하여 팩토리얼을 쉽게 계산할 수 있다. ✔ math.factorial() 함수import mathn = 5result = math.factorial(n)print(re..

[파이썬] 백준 1929 소수 구하기, 소수 판별법

✅ 백준 문제 링크: 백준 1929번 - 소수 구하기1. 소수란? 소수(Prime Number)란 1과 자기 자신으로만 나누어 떨어지는 수를 의미합니다.즉, 약수가 1과 자기 자신뿐인 수를 소수라고 합니다. ✅ 소수 예시 (1~10까지)1, 2, 3, 4, 5, 6, 7, 8, 9, 10 → 소수: 2, 3, 5, 7 2. 소수 판별법 어떤 수 N이 소수인지 판별하는 기본적인 방법은1부터 N까지의 모든 수로 나누어보는 것이다. 그러나 이 방법은 시간 복잡도가 O(N) 이므로,입력값이 커질 경우 비효율적이다. ✅ 최적화된 소수 판별법 (제곱근 이용) 어떤 수 N이 소수인지 판별할 때,“N의 제곱근 이하의 수까지만 나누어 보면 충분” 하다.즉, sqrt(N) 이하의 수까지만 나눠보고 나누어 떨어지지 않으면 ..

파이썬 소수점 버림 trunc() floor() (with 백준 10869)

✅ 소수점 버림 방법에 대해 알아본다.✅ math.trunc() vs math.floor() 차이점을 알아보고,✅ 소수점 버림 관련 백준 문제 풀이로 연습한다. 📌 1. 소수점 버림: trunc()와 floor() 비교 파이썬에서 소수점을 버리는 방법에는 math.trunc()와 math.floor() 두 가지가 있다.📌 두 함수의 차이점함수설명예시 (x = -2.5)math.trunc(x)소수점 이하를 무조건 버림-2math.floor(x)작거나 같은 가장 큰 정수 반환 (음수일 때 더 작은 정수로 내림)-3 📌 2. math.trunc() 사용 (소수점 절삭) 📌 math.trunc(x)소수 부분을 제거하고 정수 부분만 남긴다양수일 때는 floor()와 동일, 음수일 때는 ceil()과 동일하..