본문 바로가기

문제풀이/Programmers49

[프로그래머스] 완전탐색 2번 소수 찾기 - Python 해답 ) 1. 아리스토텔레스의 체 방식을 이용해 소수를 구분해주는 리스트를 만듭니다. 이게 하나하나 체크하는것보다 빠르다고 하더라구요! (* 참조 : https://geonlee.tistory.com/115) 2. itertools 라이브러리를 이용하여 모든 케이스의 순열들을 all_arr 리스트에 집어 넣습니다. (여기서 순열이라함은 수들을 나열해서 만들 수 있는 모든 케이스를 뜻합니다! ex: list(itertools.permutations("123",1)) = [('1',), ('2',), ('3',)] list(itertools.permutations("123",2)) = [('1', '2'), ('1', '3'), ('2', '1'), ('2', '3'), ('3'.. 2019. 9. 15.