Beelog

블로그 내에 작성된 알고리즘 풀이의 링크를 모았습니다. 😊 2021년 06월 2839 설탕 배달 10757 큰 수 A+B 1011 Fly me to the Alpha Centauri 1978 소수 찾기 2581 소수 11653 소인수분해 1929 소수 구하기 4948 베르트랑 공준 9020 골드바흐의 추측 2021년 05월 15650 N과 M (2) 15651 N과 M (3) 15652 N과 M (4) 15654 N과 M (5) 15655 N과 M (6) 15656 N과 M (7) 15657 N과 M (8) 15663 N과 M (9) 15664 N과 M (10) 15665 N과 M (11) 15666 N과 M (12) 1065 한수 1152 단어의 개수 2908 상수 5622 다이얼 2941 크로아티아 ..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 이 문제는 먼저 10,000 이하의 소수를 구한 뒤, 주어진 숫자를 소수의 합으로 구할 수 있는 경우 그 소수들을 출력하는 방식으로 해결할 수 있는 문제입니다. 만약 가능한 n의 골드바흐 파티션(주어진 수를 이루는 소수의 조합)이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다고 했기 때문에 소수를 구할 때 주어진 수 n을 반으로 나눈 뒤, 한쪽을 줄여가면서 맞..