아이디어 :
1. 에라토스테네스의 체를 이용해서 소수를 구한다.
2. 소수를 primeNumber에 하나씩 넣어준다. 마지막값은 0이다.
3. 2... 돌게되면 0이 나오는데 0이면 반복문을 종료한다.
4. 반복문 안에 반복문을 넣어서 값을 더해주고 맞으면 빼기한 값을 저장하고 그걸로 체크를한다.
더 좋은 방법.
어차피 빼기값을 최소로 구하는거니까. n/2부터 시작해서 하나씩 빼면서 맞는답이 나오면 바로 출력하면 더 빠르다.
이 방법을 사용하면 2번 과정이 없어진다.
더 좋은 방법을 사용한다면,
O(Nnlgn)이 될거같다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 2504 괄호의 값 풀이 (0) | 2017.11.28 |
|---|---|
| BOJ 백준온라인져지 1874 스택 수열 풀이 (0) | 2017.11.27 |
| BOJ 백준온라인져지 4948 베르트랑 공준 풀이 (0) | 2017.11.24 |
| BOJ 백준온라인져지 1181 단어 정렬 풀이 (0) | 2017.11.23 |
| BOJ 백준온라인져지 1427 소트인사이드 풀이 (0) | 2017.11.22 |