Algorithm/bfs 검색 결과

해당 글 7건

[백준] 알고리즘 C++ 2206번 - 벽 부수고 이동하기문제

문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; int arr[1001][1001]; int check[1001][1001][2]; queue qu; int dx[4] = { -1,0,1,0 ..
Algorithm/bfs 2022. 2. 2. 16:56

[백준] 알고리즘 C++ 1012번 - 유기농 배추문제

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 소스코드 #include #include #include using namespace std; int arr[51][51]; int check[51][51]; int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-1}; queue qu; int n, m, k; void bfs(int x, int y) { qu.push({ x,y }); check[x][y] = true; whil..
Algorithm/bfs 2021. 11. 14. 22:06

[백준] 알고리즘 1261번 - 알고스팟문제

문제 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include using namespace std; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; char arr[101][101]; int dist[101][101]; bool check[101][1..
Algorithm/bfs 2021. 8. 24. 20:41

[백준] 알고리즘 13549번 - 숨바꼭질 3문제

문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include using namespace std; int n, k; bool check[100001]; int dist[100001]; deque dq; void bfs(int x) { dq.push_back(x); while (!dq.empty())..
Algorithm/bfs 2021. 8. 24. 19:54

[백준] 알고리즘 14226번 - 이모티콘문제

문제 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include using namespace std; int dist[2001][2001]; int n; queue qu; void bfs(int x, int y) { qu.push({ x,y }); while (!qu.empty()) { int ox = qu.front().first; i..
Algorithm/bfs 2021. 8. 24. 17:53

[백준] 알고리즘 13913번 - 숨바꼭질4문제

문제 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; const int MAX = 200000; int n, k; int dist[MAX + 1]; int from[MAX + 1]; queue qu; void go(int p) { if (p == n) { cout
Algorithm/bfs 2021. 8. 19. 16:56

[백준] 알고리즘 1697번 - 숨바꼭질문제

문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; const int MAX = 200000; int n, k; bool check[MAX+1]; int dist[MAX + 1]; queue qu; void bfs(int x) { qu.push(x); check[x] = tr..
Algorithm/bfs 2021. 8. 19. 15:29