90201 Swift) 백준 9020번 (골드바흐의 추측) 요구능력 : 에라토스테네스의 체를 응용할수 있느냐 코드설명 : 문제에서 10000보다 작거나 같은 모든 짝수 n이라고 했으므로, 에라토스테네스의 체를 이용해서 10000까지의 소수를 구해준다. 이후에 for문을 이용하여 테스트케이스만큼 골드바흐파티션을 구해줄것이다. 절반의수를 두 번 더하면 하나의 수가 나온다. ex) 4 = 2 + 2, 8 = 4 + 4 이 원리를 이용하면 쉽게 풀리는 문제이다. 8 = 4 + 4니까, 소수끼리 더한게 아니다. 그럼, 여기서 p1에서 1을 빼고 p2에서 1을 더해보면 결국 결과값은 8이 나온다. (혹시나 설명해주면 에라토스테네스의 체를 만들어놨기 때문에 arr[p1]의 값은 p1이다.) if문을 이용해서 arr[p1] + arr[p2]가 구하고자하는 값(scan)과 같으.. 2021. 8. 14. 이전 1 다음