HANCO
[프로그래머스] 소수찾기 (완전탐색)
오늘은 프로그래머스 완전탐색 카테고리에 있는 소수찾기 문제를 풀어보았다. 보자마자 순열, 조합으로 풀어보자는 생각을 하였고, 각 문자열을 배열이라고 생각하고 1 ~ 문자열 길이에 해당하는 조합 수를 각각 구하였다. 길이가 1인 조합 ~ 길이가 문자열길이인 조합 완전탐색을 통해 최대 길이까지 접근한 후 재귀함수를 통해서 빠져나온다. 참고로 백준온라인에 N과M이라는 문제를 풀면 도움이 될 수 있다. #include #include #include #include #include using namespace std; int chkBox[9999999]; vector v; bool visited[8]; int arr[8]; int answer; void select(int idx, int M){ if(idx =..
Algorithm/프로그래머스
2020. 9. 29. 16:16