목록백준 (21)

시나브로

17086. 아기 상어 2

#include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int r, c; cin >> r >> c; int map[60][60] = { 0 }; int check[60][60] = { 0 }; queue q; for(int i=0;i> map[i][j]; if (map[i][j] == 1) { check[i][j] = 1; q.push({ i,j }); } } } int dx[] = { -1,-1,0,1,1,1,0,-1 }; int dy[] = { 0,1,1,1,0,-1,-1,-1 }; int max = 0; while (!q.empty()) {..
알고리즘/백준 2021. 10. 31. 00:08
17142. 연구소3

고려사항 1. 비활성화 세포가 활성화될 수 있다는 것을 인지하자 => 마지막에 비활성화세포가 활성세포가 되도, 큐에 넣지 않거나 시간 카운팅을 하면 안 되다. 2. 벽에 막혀서 세포번식이 안되는 경우를 생각하자. #include #include #include using namespace std; typedef struct m { int i; int j; }; typedef struct q { int i; int j; int t; }; int maxs = 100000; int N, M; int map[55][55]; int emptys = 0; int dx[] = { 0,1,0,-1 }; int dy[] = { -1,0,1,0 }; int simul(vector list) { int make_map[55..
알고리즘/백준 2020. 10. 17. 22:57
15683. 감시

#include #include #include using namespace std; typedef struct node { int i; int j; }; vector list = { {0,0,0,0},{0,1,0,0},{0,1,0,1},{1,1,0,0}, {1,1,0,1},{1,1,1,1} }; int dx[] = {-1,0,1,0 }; int dy[] = {0,1,0,-1 }; int N, M; int max_check; vector shift(vector i) { vector k; k.push_back(i[3]); k.push_back(i[0]); k.push_back(i[1]); k.push_back(i[2]); return k; } void dfs(vector map, int check, que..
알고리즘/백준 2020. 10. 15. 21:07
14890. 경사로

#include using namespace std; int map[110][110]; int main() { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int n, l; cin >> n >> l; for (int i = 0; i > map[i][j]; } } int answer = 0; for (int i = 0; i < n; i++) { int high = map[i][0]; int sig = 1; int check[110] = { 0 }; for (int j = 1; j < n; j++) { if (high == map[i][j]) contin..
알고리즘/백준 2020. 10. 15. 20:02
Prev 1 2 3 4 ··· 6 Next