[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가 문제 조건을 만족하는 정답이 됩니다.

 

아이디어가 중요한 문제였습니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ6588.cc