'완전탐색' 태그의 글 목록 (4 Page)
본문 바로가기
728x90
반응형

완전탐색48

2021년09월06일_15683-감시 소스코드 #include #include #include #include using namespace std; #define NSIZE 8 #define MSIZE 8 //model int N, M; int board[NSIZE][MSIZE]; int cctvDir[] = { 4,2,4,4,1 }; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int ret; struct info { int y, x, num; }; vectorCCTV; //act void init(); void dfs(int idx, int cnt); int main(void) { int testCase = 1; for (int tc = 1; tc 2021. 9. 6.
1205 부분수열의 합 2 www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 41 //입력되는 배열의 최대 크기 int N;//입력할 배열의 크기 long long S;//찾아야하는 수 int arr[NS];//입력된 숫자가 저장되는 배열 long long int ret;//결과값 vectorleftV;//중심을.. 2021. 3. 2.
부분합을 구하는 방법 for (int i = 0; i 2021. 3. 1.
9095 1,2,3 더하기 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int N; int n; int ret; void init() { N = n=0; scanf("%d", &N); } void dfs(int idx, int sum) { if (idx > n) return;//범위 넘어가는경우 if (sum > n)return; if (sum == n) { ret++; return; } dfs(idx + 1, sum + 1); dfs(idx + .. 2021. 2. 25.
728x90
반응형

티스토리툴바