목록알고리즘/백준 (32)

시나브로

2470. 두 용액

#include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int n; cin >> n; vector list; vector answer(2); for (int i = 0; i > box; list.push_back(box); } sort(list.begin(), list.end()); int s = 0; int e = n-1; long long min = 2000000001; while (s < e) { long long sum = list[s] + list[e]; if (min..
알고리즘/백준 2021. 10. 31. 01:19
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
19238. 스타트 택시

8% , 82% 에서 두번 막히고 적는 확인할 점들 1. 사람이 서있는 곳도 택시는 지날 수 있다. [ 손님을 택시에 태워서 도착지로 가능 경우,] 2. 동일한 거리가 있을 경우, 행/렬 크기로 우선순위 설정 3. 도착지가 다른 사람의 출발지가 될 수 있다. => 출발지가 적혀있는 배열에 도착지를 표시할 경우, 데이터가 사라질 수 있다. 4. 도착지로 갈 수 없는 경우가 있다. #include #include #include #include #include using namespace std; typedef struct value { int i; int j; long long f; }; typedef struct person { int si; int sj; int ei; int ej; }; value t..
알고리즘/백준 2020. 10. 17. 13:43
Prev 1 2 3 4 ··· 8 Next