문제: 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 |