소수 판별시 입력이 n일 때 n까지 다 나눠서 확인해보는 게 아니라 sqrt(n)까지만 확인해봐도 됩니다
4948번 - 베르트랑 공준
댓글 작성해주셔서 감사합니다.
dapin 님의 의견은 개념을 깊이 공부할 필요가 있다는 말씀이신가요? 아니면 에라토스테네스의 소수판별알고리즘의 활용법을 공부할 필요가 있다는 말씀이신가요??
pass 코드입니다. 블로그를 보면서 짜집기했는데 올바른 공부법인지 모르겠네요...
개념 자체를 깊이 공부하는 것보다 저 개념을 원할 때 원하는 방식으로 코드로 써낼 수 있으면 된다고 생각합니다! 다른 사람의 완성된 코드를 보고 배우는 것도 전 도움이 된다고 생각합니다. 너무 그 방법에 의존하는 건 안 좋겠지만 아예 모르는 개념을 처음 배울때는 예시 삼아 몇 번 보면 훨씬 이해가 빨라질 수 있을겁니다.
새로 작성하신 코드도 이전에 비해 시간이 단축되었을 것 같은데 채점은 통과하셨나요? 시간 단축에 도움되는 건 아니지만 list_a에 쓴 range를 바로 10번 줄 for문에 넣으면 굳이 리스트에 저장하지 않고도 똑같은 작업을 수행할 수 있을 것 같아요!
통과했습니다! 댓글 써주셔서 감사합니다... 님 말씀에 전적으로 동의합니다 지금 골드바흐 문제를 풀면서 현재도 뼈저리게 느끼고 있습니다. 감사합니다
댓글을 작성하려면 로그인해야 합니다.
wjsrlwns1351 2년 전
봐주셔서 감사합니다.