열무의 코딩일기

접근법 문제에서 주어진 가장 기본적인 규칙이 짝수라는 것이다. 이 특정한 짝수를 두 수의 합의 형태로 나타낼 때, 가장 차이가 작은 것은 짝수를 2로 나눈 값을 나열하는 것이다. 예를 들어서, 10의 경우는 5 + 5가 될 것이고, 14의 경우는 7 + 7이 될 것이다. 따라서, 문제에서 원하는 답을 찾을 때는, 어찌 되었든 가장 중앙에서부터 시작해야 한다. 문제를 풀기 위해서 접근한 방법은 아래와 같다. 최대값인 10,000까지의 소수로 이루어진 리스트를 우선 만들어 놓는다. 입력값을 n 이라고 할 때, n의 가운데에서부터 시작해서 소수 리스트에 해당 값이 있는지 확인한다. 없으면 다음 값, 또 그다음 값... 을 반복하여 중앙에서 가장 가까운 소수를 찾는다. (이하 x) 이제 해당 소수와 가장 인접한..