테스트 케이스의 숫자 N개를 입력받는다.
=> 입력된 숫자를 소수의 합으로 나타낸다
=> 경우가 여러가지인 경우 두 수의 차가 가장 작은 소수의 합으로 나타낸다.
입력된 숫자를 소수의 합으로 나타내는 것 까지는 표현했는데
경우가 여러가지일 때를 해결못했다...
[백준] 9020번 : 골드바흐의 추측 - JAVA [자바]
https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때
st-lab.tistory.com
오랜만에 이 분의 블로그를 참고했다.
생각하지도 못한 방법으로 해서 감탄했다.
아래꺼는 Scanner를 이용해서 입력받은 코드고
위에꺼는 BufferedReader를 이용해서 입력받은 코드다.
확실히 실행 시간이 차이가 나는 걸 볼 수 있다.
이제 재귀함수 단계 별 풀이로 들어가자 ~