<프로그래머스 문제풀이: 소수 찾기> Level 1 - 파이썬
내가 싫어하는 소수 문제이다. 언제나 봐도 생각이 잘 안나기 때문에 매번 새롭게 머리를 굴려야 된다는 느낌이 있다. 우선 처음에 짠 풀이는 다음과 같다: def solution(n): list_n1 = [x+1 for x in range(n)] list_n1.remove(1) list_n2 = sorted(list_n1, reverse=True) for i in list_n1: for j in list_n2: if i == j: continue elif j%i == 0: list_n2[list_n2.index(j)] = 0 return len(list(set(list_n2)))-1 우선 list_n1을 1 부터 n까지의 리스트로 정의를 하고, 1을 제외시켜준다. list_n2는 list_n1의 역순인 리..
