프로그래머스 소수 찾기 파이썬1 [프로그래머스] 소수 찾기 (파이썬/python) 🎈문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 🎁어떤 알고리즘? 순열 경우의 수 문제를 보면 가장 먼저 itertools를 활용할 수 있는 단순한 문제인지, 조건이 까다로워서 백트래킹을 활용해야할 지 파악해야한다. 이 문제의 경우 permutations로 해결할 수 있는 단순한 문제였다. 코드 순서 1. permutations를 활용해 모든 경우의 수 찾기 2. 중복 제거하기 3. 만들어낸 숫자 중 소수 개수 찾기 -> 에라토스테네스의 체 활용 에라토스테네스의 체 소수를 찾는 문제의 경우 일반적으로 두 가지를 생각할 수 있다. 1) 13이라는 숫자가 소수인지 판별하는 문제 ( 하나의 소수를 판별하는 문제) 2) 13 미만의 숫자 .. 2023. 9. 13. 이전 1 다음