문제
> https://school.programmers.co.kr/learn/courses/30/lessons/12921
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내가 작성한 코드
def solution(n):
sosu = [True] * (n + 1)
for i in range(2, n):
if sosu[i] == True:
for j in range(2*i, n+1, i):
sosu[j] = False
return sum(sosu[2:])> sosu 변수는 n 의 숫자 만큼의 [True] 값이 있는 변수입니다. sosu 변수 값이 True이면 소수이고, 아니면 소수가 아닌 값을 의미하는 리스트입니다.
> 이중for문을 사용해서 소수찾기를 하였습니다.
> 첫 번째 for문은 range(2, n) 으로 범위를 설정했는데, 그 이유는 소수는 2부터 적용되므로, 2를 시작으로 하였고, n은 n-1까지 출력이 되는데, n까지 출력하지 않아도 자기가 소수인지 아닌지는 그 전에 판별되기 때문에 그렇게 설정해주었습니다.
> sosu[i] == True 이면은 sosu 변수는 초기값이 모두 True 입니다. 시작이 2로 시작하는데 2는 소수이기 때문에 True로 반복문이 시작이됩니다.
> 여기서 for문을 적용하는데 n까지 범위안에 있는 2의 배수들은 모두 False로 sosu 리스트의값을 변경해주었습니다. 그것이 바로 sosu[j] = False 이 코드입니다.
> 그러면 순차적으로 2,3, 5 이 소수들의 배수값들은 전부 False로 변경이 되고 최종적으로 n 범위 안에 소수값을 찾을 수 있게 됩니다.
> 최종적으로 sous 리스트는 0부터 n index까지 결과가 있는데, 우리는 2부터 결과를 추출해야하므로 sum(sosu[2:]) 로 해주어서 원하는 결과값을 출력시켜주었습니다.
> 처음 이 문제를 풀때는 못풀었습니다. 어떻게 풀어야 할지 몰랐기 때문입니다 ㅜㅜ
> 소수찾기 문제는 '에라토스테네스의 체'를 참고하면 바로 풀 수 있습니다!!
에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간
ko.wikipedia.org