[파이썬] 백준 알고리즘 온라인 저지 10872번 : 팩토리얼 Python3 코드 1) 재귀 함수 코드 def factorial(n): result = 1 if n > 0 : result = n * factorial(n-1) return result n = int(input()) print(factorial(n)) 2) for문 코드 n = int(input()) result = 1 if n > 0: for i in range(1, n+1): result *= i print(result) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 풀이 내용 팩토리얼 (=계승) : 1부터 n까지 양의 정수를 모두 곱한 수이다. 0!=1로 약속하고 n!=n*(n-1)! 의 성질을 가진다. 이와 같은 팩토리얼..
[Python] 백준 알고리즘 온라인 저지 3009번 : 네 번째 점 Python3 코드 x_nums = [] y_nums = [] for _ in range(3): x, y = map(int, input().split()) x_nums.append(x) y_nums.append(y) for i in range(3): if x_nums.count(x_nums[i]) == 1: x4 = x_nums[i] if y_nums.count(y_nums[i]) == 1: y4 = y_nums[i] print(x4, y4) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 내용 직사각형은 네 각의 크기가 모두 직각이고 마주 보는 두 변의 길이가 같다. 직사각형의 이러한 특성을 이용해서 x좌표로 이루어진 네 ..
[Python] 백준 알고리즘 온라인 저지 9020번 : 골드바흐의 추측 Python3 코드 # 소수 집합 만들기 nums = {x for x in range(2, 10_001) if x == 2 or x % 2 == 1} # nums = 2와 홀수로 이루어진 집합 for odd in range(3, 101, 2): # 101 == int(math.sqrt(10_000)) + 1 nums -= {i for i in range(2 * odd, 10_001, odd) if i in nums} # 홀수의 배수로 이루어진 집합을 빼줌 # 골드바흐 수를 출력 t = int(input()) for _ in range(t): even = int(input()) half = even//2 # 입력받은 짝수를 2로 나눈..
[Python] 백준 알고리즘 온라인 저지 4948번 : 베르트랑 공준 Python3 코드 import math # 소수의 집합을 구함 nums = {x for x in range(2, 246_913) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(246_912))+1, 2): # 3부터 최대값의 제곱근까지 홀수만 nums -= {i for i in range(2 * odd_num, 246_913, odd_num) if i in nums} # 홀수의 배수로 이루어진 집합을 생성해서 빼줌 # 반복문 만들기 while True: n = int(input()) if n == 0: break # n == ..