2021.02.04 BOJ 9020 골드바흐의 추측 시간 2초, 메모리 256MB input : 테스트 케이스의 개수 T 짝수 n(4 ≤ n ≤ 10,000) output : 주어진 n의 골드바흐 파티션을 출력 출력하는 소수는 작은 것부터 먼저 출력 조건 : 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력 오옹 잊고 있었는데 출력하는 소수는 작은 것 부터 하라고 했었네;; 별거 없다 가능 한 모... 2021.02.042021.02.04 BOJ 2581 소수 시간 2초, 메모리 128MB input : M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. output : M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합 둘째 줄에 그 중 최솟값을 출력 소수가 없을 경우는 첫째 줄에 -1을 출력 모든 수를 에라토스테네스의 체를 이용해서 분류를 하고, 나중에 m에서 n 범위 까지에서 소수를 판별해 ret리스트에 저장을... 2021.02.042021.02.04
BOJ 9020 골드바흐의 추측 시간 2초, 메모리 256MB input : 테스트 케이스의 개수 T 짝수 n(4 ≤ n ≤ 10,000) output : 주어진 n의 골드바흐 파티션을 출력 출력하는 소수는 작은 것부터 먼저 출력 조건 : 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력 오옹 잊고 있었는데 출력하는 소수는 작은 것 부터 하라고 했었네;; 별거 없다 가능 한 모... 2021.02.042021.02.04 BOJ 2581 소수 시간 2초, 메모리 128MB input : M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. output : M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합 둘째 줄에 그 중 최솟값을 출력 소수가 없을 경우는 첫째 줄에 -1을 출력 모든 수를 에라토스테네스의 체를 이용해서 분류를 하고, 나중에 m에서 n 범위 까지에서 소수를 판별해 ret리스트에 저장을... 2021.02.042021.02.04