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

알고리즘 모음집307

2021.09.18_16235-나무재테크 소스코드 #include #include #include #include #include using namespace std; #define NS 11 int dy[] = { -1,-1,-1,0,1,1,1,0}; int dx[] = { -1,0,1,1,1,0,-1,-1}; int a[NS][NS];// 나무가 심어지는 땅 int a1[NS][NS];//로봇이 뿌릴 양분 저장된 땅 int dieTree[NS][NS];//죽은 나무 영양분 저장 int N, M, K, answer; vector treeData[NS][NS]; void init(); bool safeZone(int y,int x); void spring(); void summer(); void fall(); void winter(); void.. 2021. 9. 18.
2021.09.17_16234-인구이동 소스코드 #include #include #include #include #include using namespace std; #define SIZE 51 int world[SIZE][SIZE];//인구저장된 배열 int visit[SIZE][SIZE] = { 0, };//방문 체크 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int answer;//정답 int N, L, R;//배열크기, 최소, 최대 값 struct Data { int sum, cout; }; void init();//초기화 void moveHuman();//인구이동 void dfs(int y, int x, int flag);// 인구 조사 bool safeZone(int y, int x);.. 2021. 9. 17.
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.16_15685-드래곤커브 소스코드 #include #include #include #include using namespace std; #define MAX_SIZE 104 int board[MAX_SIZE][MAX_SIZE]; int dy[] = { 0,-1,0,1 }; int dx[] = { 1,0,-1,0 }; int N; int answer; void init();// 초기화 void dragon();//드래곤 커브 int main(void) { int testCase = 1; for (int tc = 1; tc =0; dir_idx--) { dir.push_back((dir[dir_idx]+1) % 4); } } board[y][x] = 1; for (int dir_idx = 0; dir_idx < dir.size();.. 2021. 9. 16.
728x90
반응형