하루살이 개발자

베르트랑 공준 문제입니다. 문제링크: https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 소수 찾는 알고리즘인 에라토스테네스의 채 알고리즘 이용 Code # 소수 찾는 알고리즘(에라토스테네스의 체) def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i]..

집합의 표현 문제입니다. 문제링크:https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 풀이 union-find 알고리즘을 이용한 문제 Code import sys input = sys.stdin.readline n, m = map(int, input().split()) # 부모 테이블 초기화 parent = [i for i in range(n + 1)] # 부모가 같으면 같은 집합 def find(targe..