본문 바로가기

전체 글92

[백준] 1325번 효율적인 해킹 (DFS) -문제 -코드 #include #include using namespace std; vector computer[10001]; vector ch; int hacking; void DFS(int c) { for (int i = 0; i < computer[c].size(); i++) { int next = computer[c][i]; if (ch[next] == 0) { ch[next] = 1; hacking += 1; DFS(next); } } } int main() { int n, m, v1, v2, max =0 ; scanf("%d %d", &n,&m); vector hackingCntList(n + 1); for (int i = 0; i < m; i++) { scanf("%d %d",&v1, &v2.. 2022. 8. 27.
[백준] 3184번 양 (BFS) -문제 -코드 #include #include using namespace std; int dx[4] = {1,-1,0,0}; int dy[4] = { 0,0,1,-1 }; int main() { int n, m, v_cnt=0, o_cnt=0, v=0,o=0; cin >> n >> m; char map[250][250]; for (int i = 0; i > map[i][j]; } } queue q; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (map[i][j] == '#') continue; if (map[i][j] != '#') { v_cnt = 0.. 2022. 8. 26.
[백준] 1388번 바닥 장식 (BFS) - 문제 -코드 #include #include using namespace std; int d[2] = {1,-1}; int main() { int n, m, cnt=0; cin >> n >> m; char map[50][50]; char ch[50][50]; for (int i = 0; i > map[i][j]; } } queue q; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (map[i][j] == '-') { q.push({i,j}); map[i][j] = '0'; while (!q.empty()) { pair tmp = q.front(); q.. 2022. 8. 26.
[백준] 2110번 공유기 설치 (이분 탐색) -문제 -코드 #include #include #include using namespace std; vector a; int calcul(int n) { int cnt = 1; int pos = a[0]; for (int i = 1; i = n) { cnt++; pos = a[i]; } } return cnt; } int main() { int n, m, tmp, res = 0; scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf("%d", &tmp); a.push_back(tmp); } sort(a.begin(), a.end()); int rt = a[n-1], lt = 1, mid; .. 2022. 8. 25.

티스토리툴바