'알고리즘 모음집' 카테고리의 글 목록 (27 Page)
본문 바로가기
728x90
반응형

알고리즘 모음집307

2021.09.15_15684-사다리조작 소스코드 #include #include #include using namespace std; #define NS 12 #define HS 32 int N, M, H;//세로, 가로선의 수 , 세로선마다 놓을 수 있는 가로선 수 int answer;//정답 int board[HS][NS]; void init(); void dfs(int y, int x, int cnt, int maxNum); int main(void) { int testCase = 1; for (int tc = 1; tc 2021. 9. 16.
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.
2021.09.14_14500-테트로미노 시간초과 소스 #include #include #include #include using namespace std; #define NS 1004 #define MS 1004 int N, M;//보드 입력으로 주는 가로 세로 int maxAnswer;//최대 결과값 저장 int board[NS][MS];// 테트로미노 놓는 보드 int arr[NS][MS];// 테트로미노 그리는 보드 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; char ah[4][3][3] = { { {1,1,1}, {0,1,0}, {0,0,0} }, { {0,1,0}, {1,1,0}, {0,1,0} }, { {0,1,0}, {1,1,1}, {0,0,0} }, { {0,1,0}, {0,1,1}.. 2021. 9. 14.
21.09.13_14502-연구소 소스코드 #include #include #include #include #include using namespace std; #define NSIZE 8 #define MSIZE 8 int wall[NSIZE][MSIZE];//벽, 공백, 바이러스 저장되는 배열 int answer;//최대 결과갑 저장 int N, M; struct Data { int y, x; }; vectorvirus; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; void init(); void dfs(int i, int j, int cnt); bool safe(int y, int x);//범위 체크 //검증코드 void checkWall(int a[NSIZE][MSIZE]); //제대로.. 2021. 9. 14.
728x90
반응형

티스토리툴바