프로그래머스 소수찾기
2019. 10. 3. 16:32ㆍ알고리즘/프로그래머스
총 7자리이기 때문에 소수를 찾기 위해선 에라토스테네스의 체를 이용해야만 한다. NlgN만에 7자리까지 소수를 찾을 수 있기 때문이다. 그리고 순열과 완전탐색을 통해 모든 경우의 수를 찾은 후 정렬과 unique를 통해 중복을 삭제하도록 한다
문제: https://programmers.co.kr/learn/courses/30/lessons/42839
깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_소수찾기.cpp
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스 체육복 (0) | 2019.10.08 |
---|---|
프로그래머스 카펫 (0) | 2019.10.03 |
프로그래머스 베스트앨범 (0) | 2019.09.22 |
프로그래머스 숫자야구 (0) | 2019.09.22 |
프로그래머스 라면공장 (0) | 2019.09.22 |