9020번 - 골드바흐의 추측
의외로 답은 간단한 곳에 있더군요.
저도 그랬고, 많은 분들 질문 보니 다 비슷한 상황이던데
우리는 무의식적으로 작은 수부터 찾아나가든, 가운데서 찾아나가든
중요한 것은 에라토스테네스의 체를 이용한 함수를 def로 만들어 놓고 루프마다 호출하면 낭비라는 것이었네요.
그런데 이 앞단원 문제들 풀 때 주어진 입력값의 범위는 크게 신경쓰지 않는 경우가 많다 보니 이를 간과하는 듯 합니다.
미리 소수를 구해서 리스트를 짜놓고 루프에서는 확인만 하는게 답입니다.
당연한 것인데 익숙함에 잊고 있던게 바로 이런건가 봅니다.
댓글을 작성하려면 로그인해야 합니다.
erik7ny 3년 전
의외로 답은 간단한 곳에 있더군요.
저도 그랬고, 많은 분들 질문 보니 다 비슷한 상황이던데
우리는 무의식적으로 작은 수부터 찾아나가든, 가운데서 찾아나가든
중요한 것은 에라토스테네스의 체를 이용한 함수를 def로 만들어 놓고 루프마다 호출하면 낭비라는 것이었네요.
그런데 이 앞단원 문제들 풀 때 주어진 입력값의 범위는 크게 신경쓰지 않는 경우가 많다 보니 이를 간과하는 듯 합니다.
미리 소수를 구해서 리스트를 짜놓고 루프에서는 확인만 하는게 답입니다.
당연한 것인데 익숙함에 잊고 있던게 바로 이런건가 봅니다.