본문 바로가기

math3

[파이썬] 백준 1676 팩토리얼 0의 개수 (factorial n!) 백준 1676 팩토리얼 0의 개수 문제 풀이팩토리얼이란그 수보다 작거나 같은 모든 양의 정수의 곱이다.기호는 느낌표(!)를 쓰며 팩토리얼이라고 읽는다.1부터 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말.▷ 5! = 1×2×3×4×5 파이썬 팩토리얼 함수 사용수학모듈 math를 import 하여 factorial() 함수를 사용한다.math.factorial(n)만약 n이 정수형이 아니거나 음수인 경우 ValueError 발생한다.풀이입력된 숫자 N의 팩토리얼 수를 구한다.math 모듈의 factorial() 함수 활용한다.팩토리얼 수를 거꾸로 만든다.입력된 수가 10인 경우 팩토리얼 수는 36288003628800을 reverse 하면 0088263reverse 된 수를 반복하면서 0인 개수를 .. 2024. 6. 25.
[파이썬] 백준 1929 소수 구하기, 소수 판별법 백준 1929 문제풀이https://www.acmicpc.net/problem/1929풀이소수란1과 자기 자신으로밖에 나누어 떨어지지 않고, 자기 자신의 곱셈의 역수가 없는 수소수 예시101, 2, 3, 4, 5, 6, 7, 8, 9, 10 → 2,3,5,7알고리즘어떤 수 N 이하의 수로 N을 나눠서 한 번이라도 나누어 떨어지면 합성수, 아니면 소수여기서 N 이하는 N의 양의 제곱근 이하의 수로 판별할 수 있는 것이 key point→ math 모듈의 sqrt() 함수 활용아래와 같이 주어진 입력값 기반의 반복문으로 풀면 시간초과 발생import sysvar = sys.stdin.readline().rstrip().split(" ")rtn = ""for i in range(int(var[0]), int(.. 2024. 6. 17.
파이썬 소수점 버림 trunc() floor() (with 백준 10869) 소수점 버림을 하고 싶을 때,math 수학 모듈 중 trunc(), floor() 함수 사용기능이 비슷하나, 양수건 음수건 소수점은 무조건 버리고 싶으면 trunc() 사용#소수점 버리기 방법 1 : trunc()#trunc(x) : 소수 부분을 제거하고 정수 부분만 남겨두고 x를 반환. 이는 0으로 반올림. #trunc()는 양수 x에 대해 Floor()와 동일하고 음수 x에 대해 ceil()과 동일.import math#양수인 경우 몫만 놔두고 소수점 버림print(math.trunc(2.5)) # 2#음수인 경우 몫만 놔두고 소수점 버림print(math.trunc(-2.5)) # 2#소수점 버리기 방법 2 : floor()#floor(x) : x보다 작거나 같은 가장 큰 정수인 x의 floor를 .. 2024. 5. 15.

티스토리툴바