[백준] 10872번 팩토리얼
·
알고리즘 공부/기타
www.acmicpc.net/problem/10872 def facto(n): if n==0 or n ==1: return 1 return facto(n-1)*n n =int(input()) print(facto(n)) 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net
[백준] 1002번 터렛 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net import math t = int(input()) for _ in range(t): x1, y1, r1, x2, y2, r2 = map(int,input().split()) distance = math.sqrt((x2-x1)**2 + (y2-y1)**2) if x1 == x2 and y1 == y2: if r1 == r2: print(-1) else: print(0) continue if r1 > distance + r2 or r2 > distance + r1 ..
[백준] 3053번 택시 기하학 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net docs.python.org/ko/3/tutorial/floatingpoint.html 15. 부동 소수점 산술: 문제점 및 한계 — Python 3.9.5 문서 15. 부동 소수점 산술: 문제점 및 한계 부동 소수점 숫자는 컴퓨터 하드웨어에서 밑(base)이 2인(이진) 소수로 표현됩니다. 예를 들어, 소수 는 1/10 + 2/100 + 5/1000의 값을 가지며, 같은 방식으로 이진 docs.python.org 소수점표현 impo..
[백준] 4153번 직각삼각형 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net while True: x1, y1, z1= map(int,input().split()) if x1 == 0 and y1 == 0 and z1 == 0: break triangle = [x1, y1, z1] max_len = max(triangle) triangle.remove(max_len) if max_len**2 == triangle[0]**2 +triangle[1]**2: print("right") else: print("..
[백준] 3009번 네 번째 점 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 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)
[백준] 1085번 직사각형에서 탈출 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net x, y, w, h = map(int,input().split()) print(min([x,y,w-x,h-y]))
[백준] 9020번 골드바흐의 추측 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net def prime_num(n): if n == 1: return False else: for i in range(2,int(n**0.5)+1): if n % i == 0: return False return True t = int(input()) for _ in range(t): n = int(input()) n1 = n//2 for i in range(n1,n): if prime_num(i..
[백준] 4948번 베르트랑 공준 - 파이썬
·
알고리즘 공부/기타
www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 각 입력 n ~ 2n 까지의 소수의 갯수를 세면됨 def prime_num(n): if n == 1 : return False else: for i in range(2,int(n**0.5)+1): if n % i == 0: return False return True Num_list = list(range(2,246912)) Sort_list = [] for i in Num_list: if prime_n..