본문 바로가기
Algorithm/Programmers

[PRGRMS]42839번: 소수 찾기

by BAYABA 2022. 3. 23.

문제: https://programmers.co.kr/learn/courses/30/lessons/42839


완전 탐색문제입니다.

아래와 같은 순서로 해결하였습니다.

 

1. 에라토스테네스 체로 소수 미리 구해놓기

2. 2^N개만큼 만들 수 있는 숫자 전부 생성

3. 만든 숫자에 대해 순열 생성

4. 생성한 순열에 대해 소수 판별


코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EC%86%8C%EC%88%98%20%EC%B0%BE%EA%B8%B0.java

'Algorithm > Programmers' 카테고리의 다른 글

[PRGRMS]12946번: 하노이의 탑  (0) 2022.03.23
[PRGRMS]43238번: 입국심사  (0) 2022.03.23
[PRGRMS]92343번: 양과 늑대  (0) 2022.03.23
[PRGRMS]92341번: 주차 요금 계산  (0) 2022.03.17
[PRGRMS]42747번: H-Index  (0) 2022.03.17