진짜 문제가 너무 안풀려서 답답해 쓰러질뻔 했지만
같은 반 다른 분에게 도움 받고,
GPT에게 문제풀이 방법을 한 번더 도움 받아(단순한 설명)
회고 하려한다.
문제
골드바흐의 파티션 중 두 소수의 차가 가장 적은 두 소수를 찾는 것
- 2의 배수 숫자 n을 입력 받는다.
- 입력 받은 숫자 n번 반복하면서 소수인지 아닌지 판단
이럴줄 알았지만 (?)
입력 받은 숫자의 / 2 (절반) 부터 제일 작은 소수 2까지 반복한다.
왜 전체의 소수를 구하지 않고 절반일까?
그리고 왜 오름차순이 아니라 내림차 순이지?
두 소수 차 중에 작은 값은 중앙값에 위치해 있다.
- i가 소수이고 n-i이 소수인지 판단
i의 값은 오름차순 그리고 n-i의 내림차순으로 비교한다면
차이가 더 큰 값이 나올 것이다.
ex)
입력 숫자 : 10
두 소수의 합과 입력 숫자가 같을 때
(1)
작은 소수 : 3
큰 소수 : 7
(2)
작은 소수 : 5
큰 소수 : 5
차가 가장 적으려면 내림차순으로 하여야 했다.
조건
1. 두 소수의 차가 가장 적어야 한다를 만족한다.
아오...진작에 두 수소의 가장 작은 차가 중앙값에 위치해 있다는 것을 인지했다면
내가 문제를 제대로 읽지 않은 탓이기도….
오늘의 교훈
문제를 정확히 읽고 문제를 정확히 이해하고 접근하자!!
developer