기본수학2 백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 백준 1978_소수 찾기.cpp <소스코드> 변수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 수 int cnt : 소수의 개수 bool check : 소수 판별 변수 알고리즘 1) num이 1이면 check = false 2) 2부터 num-1까지 반복문을 돌면서 만약 j로 나누어떨어지면 합성수임으로 check = false 3) 소수이면 cnt++ 배운점 앞으로 나오는 소수문제들의 시간... 기본수학2baekjoon백준C++ALGORITHMC++ALGORITHM 백준 9020_골드바흐의 추측.cpp <소스코드> 변수&함수 int Erathosteness(int a, int b) : 범위 내에 소수를 찾아주는 함수 bool check(int n) : 소수판별함수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 정수 int arr : 소수 배열(Erathosteness의 리턴값) 알고리즘 1) 에라토스테네스의 체를 활용한 함수로 2부터 2/n까지의 소수배열 구... C++ALGORITHMbaekjoon기본수학2백준C++ALGORITHM 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 9020번 문제(골드바흐의 추측) C++로 풀기 문제 요약 주어진 n의 골드바흐 파티션을 출력한다. 코드 풀이 소수를 문제 범위까지 만들고, 최소 차이가 나는 골드바흐 파티션을 출력한다. 파티션끼리 차이가 최소로 나기 위해, 입력받은 수 n을 절반으로 나눠 n/2부터 n까지에서 n/2와 가장 가까운 소수를 찾았다. 주의점 파티션끼리 차이가 최대한 적게 나야한다.... 단계별로풀어보기기본수학2백준기본수학2
백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 백준 1978_소수 찾기.cpp <소스코드> 변수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 수 int cnt : 소수의 개수 bool check : 소수 판별 변수 알고리즘 1) num이 1이면 check = false 2) 2부터 num-1까지 반복문을 돌면서 만약 j로 나누어떨어지면 합성수임으로 check = false 3) 소수이면 cnt++ 배운점 앞으로 나오는 소수문제들의 시간... 기본수학2baekjoon백준C++ALGORITHMC++ALGORITHM 백준 9020_골드바흐의 추측.cpp <소스코드> 변수&함수 int Erathosteness(int a, int b) : 범위 내에 소수를 찾아주는 함수 bool check(int n) : 소수판별함수 int NumTestCases : 테스트케이스 개수 int num : 입력받은 정수 int arr : 소수 배열(Erathosteness의 리턴값) 알고리즘 1) 에라토스테네스의 체를 활용한 함수로 2부터 2/n까지의 소수배열 구... C++ALGORITHMbaekjoon기본수학2백준C++ALGORITHM 백준 1978번 문제(소수 찾기) C++로 풀기 문제 요약 입력된 수들 중 소수의 개수를 구한다. 코드 풀이 에라토스테네스의 체라는 개념을 이용하는 문제이다. 위 그림이 에라토스테네스의 체를 잘 설명하는데, 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2는 소수이므로 남기고, 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 남기고, 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가... 단계별로풀어보기기본수학2백준기본수학2 백준 9020번 문제(골드바흐의 추측) C++로 풀기 문제 요약 주어진 n의 골드바흐 파티션을 출력한다. 코드 풀이 소수를 문제 범위까지 만들고, 최소 차이가 나는 골드바흐 파티션을 출력한다. 파티션끼리 차이가 최소로 나기 위해, 입력받은 수 n을 절반으로 나눠 n/2부터 n까지에서 n/2와 가장 가까운 소수를 찾았다. 주의점 파티션끼리 차이가 최대한 적게 나야한다.... 단계별로풀어보기기본수학2백준기본수학2