728x90 반응형 알고리즘 모음집307 22-04-24-16236-아기상어 01.거리최소값구하기 조건은 최소의 거리이고 최소가 많은 경우 y가 최소이고 y가최소인게 많으면 x가 최소인 것 if (board[c.y][c.x]!=0&&board[c.y][c.x]= c.eat) {//최소값 minCnt = c.eat; if (minY > c.y || (minY == c.y&&minX > c.x)) { minY = c.y; minX = c.x; } } 02.BFS 모든 경우를 확인 대신 최소를 저장하면서 확인 진행 최소의 모든 경우를 보는 이유는 최소가 여러개이기 때문 while (!s.empty()) { Data c = s.front(); s.pop(); if (board[c.y][c.x]!=0&&board[c.y][c.x]= c.eat) {//최소값 minCnt = c.eat; i.. 2022. 4. 21. 2022-04-21-16235-나무재테크 01.봄 실수로 나이를 증가하고 양분을 제거함 void spring() {//봄 양분 흡수 for (int i = 0; i = 0) {//양분 흡수 하는 경우 A[i][j] -= tree[i][j][k]; tree[i][j][k]++; } else{ A_Death[i][j] += tree[i][j][k] / 2;//죽은 나무 영양분 저장 tree[i][j].erase(tree[i][j].begin() .. 2022. 4. 21. 2022-04-21-16234-인구이동 01.dfs구역 나누기 bool safeZone(int y, int x) { return 0 2022. 4. 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. 이전 1 ··· 7 8 9 10 11 12 13 ··· 77 다음 728x90 반응형
