본문 바로가기

백준 문제풀이125

[백준][bfs] 14497 주난의 난 (두개의 큐를 이용한 bfs) c++ 추가 구현 목차 참고: dfs와 bfs를 혼용한 방식 https://be-senior-developer.tistory.com/121  [백준][bfs] 14497 주난의 난 c++ 구현목차https://www.acmicpc.net/problem/14497문제 문제 구현 방향bfs와 dfs를 활용하면 풀 수 있는 문제였다.bfs를 통해 경로를 계산해주고 dfs를 통해 퍼져나가는 파동을 구현해주면 된다.  코드 구현#include #be-senior-developer.tistory.com 이번에는 두 개의 큐를 이용한 방식을 통해 풀어보고자 한다.또한 가져가면 좋을 아이디어를 설명하고자 한다. 수 하나로 이차원 좌표 표현하기 // 범위가 300이라고 300을 곱하면 안된다int num = startX * 1000 + .. 2024. 6. 29.
[백준][bfs] 14497 주난의 난 c++ 구현 목차https://www.acmicpc.net/problem/14497문제 문제 구현 방향bfs와 dfs를 활용하면 풀 수 있는 문제였다.bfs를 통해 경로를 계산해주고 dfs를 통해 퍼져나가는 파동을 구현해주면 된다.  코드 구현#include #include #include #include #include using namespace std;int dx[4] = {0, 0, 1, -1};int dy[4] = { 1, -1, 0, 0 };int N, M, startX, startY, endX, endY;char board[300][300] = { 0 };int visit[300][300] = { 0 };queue> q;//파동이 퍼지는 것을 위한 dfsvoid dfs(int x, int y, int .. 2024. 6. 27.
[백준][bfs] 13913 숨바꼭질4 c++ 구현 목차 https://www.acmicpc.net/problem/13913문제참고하면 도움될 만한 글https://be-senior-developer.tistory.com/118 [백준][bfs] 12851 숨바꼭질2 c++구현목차https://www.acmicpc.net/problem/12851문제  코드 구현#include #include #include #include #include using namespace std;int visit[100001] = { 0 }; //시간 카운트int N, K;int cnt[100001] = { 0 }; //방법 수 카운트int methods = 0;int secbe-senior-developer.tistory.com 잘못된 접근 방향아래코드와 같이 각 분기점마다.. 2024. 6. 26.
[백준][bfs] 12851 숨바꼭질2 c++구현 목차https://www.acmicpc.net/problem/12851문제  코드 구현#include #include #include #include #include using namespace std;int visit[100001] = { 0 }; //시간 카운트int N, K;int cnt[100001] = { 0 }; //방법 수 카운트int methods = 0;int sec = 0;vector track;void bfs() { queue q; q.push(N); visit[N] = 1; cnt[N] = 1; while (!q.empty()) { int t = q.front(); q.pop(); if (t == K) { return; } for (int next : {t * 2,.. 2024. 6. 25.
728x90

티스토리툴바