광's의 IT 이야기

Algorithm 검색 결과

해당 글 214건

[백준] 알고리즘 7576번 - 토마토 문제

#include using namespace std; int m, n,cnt=0; int check[1001][1001]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,-1,0,1 }; queue qu; void bfs() { while (!qu.empty()) { int x = qu.front().first; int y = qu.front().second; qu.pop(); for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y + dy[i]; if (nx=n || ny=m) continue; if (check[nx][ny] == 0) { check[nx][ny] = check[x][y]+1; qu.push(make_p..

Algorithm/graph 2021. 1. 27. 01:29

[백준] 알고리즘 2667번 - 단지번호붙이기 문제

#include using namespace std; char check[26][26]; int n; int cnt = 0; bool dfs(int x,int y) { if (x n || y n) return 0; if (check[x][y]-'0' == 1) { check[x][y] = 2; cnt += 1; dfs(x - 1, y); dfs(x + 1, y); dfs(x, y - 1); dfs(x, y + 1); return true; } return false; } int main(){ int ans = 0; cin >> n; for (int i = 0; i > check[i]..

Algorithm/graph 2021. 1. 26. 01:46

[백준] 알고리즘 9466번 - 텀 프로젝트 문제

#include using namespace std; int arr[100001]; // 학생 정보 저장 int check[100001]; // 방문했나 안했나 int first_student[100001]; // 첫번째 방문 요소 저장 int dfs(int first,int now,int cnt) { if (check[now]) { if (first_student[now] != first) return 0; return cnt - check[now]; } first_student[now] = first; check[now] = cnt; return dfs(first,arr[now],cnt+1); } int main(){ int T; cin >> T; while (T--) { int n,ans=0; ci..

Algorithm/graph 2021. 1. 24. 02:11

[백준] 알고리즘 2331번 - 반복수열 문제

#include using namespace std; int check[3000001]; int p; void dfs(int x) { check[x]++; if (check[x] == 3) return; int sum = 0; while (x != 0) { sum += pow(x % 10,p); x /= 10; } dfs(sum); } int main(){ int n,ans=0; cin >> n >> p; dfs(n); for (int i = 0; i < 300001;i++) { if (check[i] == 1) ans++; } cout

Algorithm/graph 2021. 1. 22. 21:36

[백준] 알고리즘 10451번 - 순열 사이클 문제

#include using namespace std; vector v1[1001]; bool check[1001]; void dfs(int x) { int size = v1[x].size(); check[x] = true; for (int i = 0; i > T; while (T--) { int n,ans=0; cin >> n; for (int i = 1; i > x; v1[i].push_back(x); } for (int i = 1; i

Algorithm/graph 2021. 1. 22. 02:10

[백준] 알고리즘 1707번 - 이분 그래프 문제

#include #include #include #include using namespace std; vector v1[20001]; int check[20001]; void dfs(int x) { int size = v1[x].size(); for (int i = 0; i > T; while (T--) { int v, e; cin >> v >> e; for (int i = 0; i < e; i++) { int x, ..

Algorithm 2021. 1. 21. 22:00

[백준] 알고리즘 11724번 - 연결 요소의 개수 문제

#include using namespace std; vector v[1001]; bool check[1001]; void dfs(int x) { check[x] = true; int size = v[x].size(); for (int i = 0; i > n >> m ; for (int i = 0; i > x >> y; v[x].push_back(y); v[y].push_b..

Algorithm 2021. 1. 19. 16:18

[백준] 알고리즘 1260번 - DFS와 BFS 문제

#include using namespace std; vector v[1001]; bool check[1001]; queue qu; void dfs(int x) { check[x] = true; cout m >> start; for (int i = 0; i > x >> y; v[x].push_back(y); v[y].push_back(x); } for (int i = 1; i

Algorithm 2021. 1. 19. 15:13

[백준] 알고리즘 1377번 - 버블 소트 문제

#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v1(n); for (int i = 0; i > v1[i].first; v1[i].second = i; } sort(v1.begin(), v1.end()); int ans = v1[0].second-0; for (int i = 1; i < n; i++) { ans = max(ans, v1[i].second-i); } cout

Algorithm 2021. 1. 14. 07:27

[백준] 알고리즘 11004번 - K번째 수 문제

#include using namespace std; int arr[5000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,k; cin >> n>>k; for (int i = 0; i > arr[i]; } sort(arr, arr + n); cout

Algorithm 2021. 1. 13. 02:11