본문 바로가기

BFS21

[백준][bfs] 12869 뮤탈리스크 c++구현 목차https://www.acmicpc.net/problem/12869문제 문제 구현 시 주의점#include #include #include#includeusing namespace std;int start2[2][2] = { {9, 3 }, { 3, 9 } };int start3[6][3] = { {9, 3, 1 }, {9, 1, 3}, {3, 9, 1}, {3, 1, 9}, {1, 3, 9}, {1, 9, 3} };struct SCV { vector scv; int depth;};vector scv;vector ans;void print(vector t) { for (int i = 0; i q; q.push({ scv, 0 }); int cnt = 0; while (!q.empty()) { .. 2024. 6. 20.
[백준][bfs] 4179 불! c++ 구현 목차https://www.acmicpc.net/problem/4179문제 문제 구현 방향bfs로 전처리를 해주고 다시 bfs를 통해 최단 거리를 구해주는 문제이다.. 변수명을 잘 못지어서 많이 헤맸다 ㅠㅠ 변수명은 식별이 잘되게 적도록 하자  문제 풀이 시 주의점불이 하나가 아닐 수도 있다는 사실을 명심해야 한다. 지훈이는 한명 고정이다 문제 예 설명지훈이 퍼지는 시간 bfs갱신#####12##23##34# 불 퍼지는 시간 bfs 갱신#####21##32##43# 지훈이와 불이 퍼진 경로값을 이용해  (지훈이 경로 시간  #####10##20##30# 따라서 최단 경로는 3 코드 구현#include #include #include#includeusing namespace std;char board[100.. 2024. 5. 12.
[백준][bfs] 2589 보물섬 c++ 구현 목차https://www.acmicpc.net/problem/2589문제 문제 구현 방향다른 bfs문제들과 마찬가지로 초기화 잘 해주고 L인 경우에만 탐색을 해준 뒤 최단 경로들 중에서 가장 큰 값을 출력하면 되는 간단한 문제이다.  코드 구현#include #include #include#include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = { 1, -1, 0, 0 };char board[100][100] = { 0 };int visit[100][100] = { 0 };vector v; // bfs탐색결과를 넣어주자int N, M;int maxd() { //가장 큰 값 출력해주는 함수 int max = 0; for (i.. 2024. 5. 10.
[백준][bfs] 14502 연구소 c++ 구현 목차https://www.acmicpc.net/problem/14502문제  문제 구현 방향범위가 적으므로 모든 벽에 대한 경우를 다 해보는 방향으로 풀었다. 그 후 바이러스에 대한 BFS로 배열을 채우고 0에 대한 BFS로 탐색을 진행해 모든 면적을 구한 뒤 가장 큰 값을 출력 해 주었다.  문제 풀이 시 필요한 아이디어모든 경우의 수를 하기위해 순열을 만드는 방법매번 탐색을 위한 배열의 초기화  문제 풀이 시 참고하면 좋습니다..https://be-senior-developer.tistory.com/49 [알고리즘] 순열과 조합 c++ 구현목차 c++로 순열과 조합을 어떻게 구현하는지에 대해 알아보자 stl로 구현한 순열 #include #include #include using namespace s.. 2024. 5. 1.
728x90

티스토리툴바