전체 탐색
f(0,0)
f ( 1 , 1 ) - f ( 11 , 2 )
- f ( 12 , 2 )
이런 구조로 길이가 n인 순열이 생성되고, 생성된 수를 4~11행의 소수 판별함수로 오른쪽부터 하나씩 절단하면서 소수인지 판단한다. 이 때 n/10으로 수를 분리하면 된다. 만약 오른쪽을 절단하면서 체크하는 과정에서 하나라도 소수가 아니면 바로 취소하고, 다음 숫자로 넘어간다. 만약 오른편 절단 가능 소수임이 판단되면 전체 개수를 저장하는 변수 cnt
값을 1증가시키고, 그 수를 화면에 바로 출력한다.
'Algorithm > Etc' 카테고리의 다른 글
[DFS] 저울 추 (0) | 2020.08.26 |
---|---|
배낭 문제 (0) | 2020.08.10 |
최대값 구하기 (0) | 2020.08.04 |
BFS - 너비 우선 탐색 (0) | 2020.08.03 |
[C++ / STL] sort (0) | 2020.08.03 |