728x90 반응형 순열21 22-04-18-15686-치킨배달 01.dfs 방식 1 void dfs(int idx, int count) { if (idx > chicken.size()) return; if (count == M) { int dis = absDistance(); ret = ret > dis ? dis : ret; return; } D.push_back(idx); dfs(idx + 1, count + 1); D.pop_back(); dfs(idx + 1, count); } 02.dfs 방식 2 void dfs(int idx, int count) { if (count == M) { int dis = absDistance(); ret = ret > dis ? dis : ret; return; } for (int i = idx; i < chicken.size.. 2022. 4. 18. 2021.10.21_9940-순열1 소스코드 #include #include #include #include using namespace std; //mapchk; int chk[100001]; int answer; int N; void init();//초기화 및 초기입력 void checkNumRow();//수열 확인 int main() { int test_case; int T; scanf("%d",&T); for (test_case = 1; test_case 2021. 10. 21. 2021.09.16_15686-치킨배달 소스코드 #include #include #include #include using namespace std; #define NS 51 struct Data { int y, x; }; vectorchicken; vectorhome; int N, M;//배열 가로세로크기, 뽑아야할 치킨집 int answer; int board[NS][NS];//입력 배열 int D[15];//치킨 선택 void init();//초기화 void chickenChoose();//치킨선택 void dfs(int idx, int cnt); int main(void) { int testCase = 1; for (int tc = 1; tc chicken.size())return; if (cnt==M) { int sum = 0; fo.. 2021. 9. 17. 2021.09.15_14889-스타트와링크 소스코드 #include #include #include #include using namespace std; #define NS 21 int N; int board[NS][NS]; int D[NS]; int answer; void init(); void dfs(int idx, int cnt); //체크 void checkD(); int main(void) { int testCase = 1; for (int tc = 1; tc N)return; if (cnt == N / 2) { //checkD(); int start = 0, link = 0; for (int i = 0; i < N; i++) { for (int j = i+1; j < N; j++) { if (i == j)continue; if (1 =.. 2021. 9. 15. 이전 1 2 3 4 ··· 6 다음 728x90 반응형
