순열
-
[프로그래머스] 소수 찾기알고리즘/프로그래머스 2021. 7. 6. 19:38
순열을 구해주는 함수가 있다는 사실만 알면 쉽게 풀 수 있는 문제입니다. 이 문제를 순열을 이용해 푼다는 것 자체가 너무나 좋은 아이디어인 것 같습니다. 문자열을 오름차순으로 정렬하고 헤더에 있는 next_permation 함수를 이용하면 사전 순서에 맞게(lexicographical) 정렬해줍니다. 다음 순열이 있으면 true를 반환하고 끝까지 갔으면 fasle를 반환하기 때문에 while문의 조건식으로 넣어주면 편합니다. 내림차순 정렬을 했을 때는 prev_permutation 함수를 사용해야 합니다. 풀이 #include #include #include using namespace std; bool is_prime(int number) { if (number == 0 || number == 1) r..