프로그래머스 소수찾기

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