[Eric's 백준] 9020번 - 골드바흐의 추측 - Java

문제

이번문제는 방금전 풀었던 문제

 

백준 골드바흐의 추측 6588번

해당문제랑 동일하지만, 출력부분에서는 조금 다릅니다.

출력부분에서 6588번은 최대의 차이가 나도록 출력하였다면,

9020번은 최소의 차이가 나도록 출력하고 있습니다.

출처 : 위키피디아

 

 

해설

그래서 저는 출력부분에서 for문을 돌을때 시작을 n/2 부터 시작해서 돕니다.

그 이유는 어차피 값의 합은 n/2 보다 작은 값들로 구성될테니까요!

그렇게해서 문제를 풀게되면..

 

코드

이상 오늘도 백준 풀은 Eric 이었습니다.