BOJ 65881 [BOJ]6588번: 골드바흐의 추측 www.acmicpc.net/problem/6588 jaimemin님의 풀이(jaimemin.tistory.com/895)를 참고해서 해결하였습니다. 핵심은 1. 에라토스테네스 체를 사용하여 Prime Number 구하기 2. N - A_Prime odd number값이 또 다른 B_Prime odd number가 되는 A_Prime odd number 구하기 2번이 가장 핵심이 되는 로직입니다. 1번을 통해 걸러낸 Prime Number 중 홀수값을 대상으로 N - A_Prime odd number = B_Prime odd number 관계가 성립하는 가장 작은 A_Prime odd number를 찾습니다. 그러면 자동으로 A_Prime odd number와 B_Prime odd number가 문제 조.. 2020. 9. 6. 이전 1 다음
