14905번 - 소수 4개의 합
제가 파이썬이 주력이라 코드가 좀 더럽습니다..
정수 N을 받았을 때,
N(짝수)이 짝수+짝수로 이루어진 경우, -> 각각의 짝수에 대해 골드바흐 적용
N(짝수)이 홀수+홀수로 이루어진 경우, -> (홀수+1)+(홀수-1)로 고쳐서 각각 골드바흐 적용
N이 홀수인 경우, -> N = (N-5) + 2 + 3으로 변형 후 N-5에 대해 골드바흐 적용
이런 아이디어로 풀었습니다.
마지막 else 부분에서 !sieve[k-1]이 아니라 !sieve[k1-1]이 되어야하지 않을까요.
감사합니다ㅠㅠ
이걸 놓쳤었네요....
코드 보시느라 정말 힘드셨을텐데 죄송하고 감사합니다ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
potatocake 2년 전
제가 파이썬이 주력이라 코드가 좀 더럽습니다..
정수 N을 받았을 때,
N(짝수)이 짝수+짝수로 이루어진 경우, -> 각각의 짝수에 대해 골드바흐 적용
N(짝수)이 홀수+홀수로 이루어진 경우, -> (홀수+1)+(홀수-1)로 고쳐서 각각 골드바흐 적용
N이 홀수인 경우, -> N = (N-5) + 2 + 3으로 변형 후 N-5에 대해 골드바흐 적용
이런 아이디어로 풀었습니다.