[백준] 9020 : 골드바흐의 추측

특히 소수문제 같은 경우엔 제한이 4 ≤ n ≤ 10,000 이런 식으로 걸려 있다면 수를 입력할 때마다 소수를 구할 필요가 없다. 먼저 리스트의 크기를 할당해놓는 것이 중요하다. 그리고 그 리스트에 (중요한 건 0부터 시작해서 나아가야 한다는 것) 소수이면 True, 소수가 아니면 False를 준다....

코딩테스트백준기본수학기본수학

[백준] 1929번 : 소수 구하기

자료구조 책에 소수 나열하기 부분이 있었어서(p98) 총 세가지 방식으로 풀어봤다. 결국 에라토스테네스의 체를 이용한 마지막 풀이 방식이 시간초과가 나지 않았다. 이 부분은 솔직히 책으로 볼 때도 이해가 되지 않아 별표를 쳐뒀던 부분인데, 아직도 이해가 되지 않는다. 에라토스테네스의 체 (이름은 중요하지 않을 듯) 소수는 해당 소수의 제곱근 이하의 정수로 나눴을 때 나누어 떨어지지 않으면, ...

기본수학코딩테스트python백준python