본문 바로가기

C++106

[백트래킹][dfs] 1987 알파벳 c++ 구현 목차문제 코드 구현 시 주의점처음에 거리를 인수로 전달하지 않고 전역변수로 해서 틀렸다.그렇게 하면 백트래킹을 했을 때 호출 시점의 값으로 돌아가지 않기때문이다.아래는 잘못된 방식이다.int dx[4] = { 0, 0, 1, -1 };int dy[4] = { 1, -1, 0, 0 };int R, C;char board[22][22] = { 0 };int visit[22][22] = { 0 };int maxd = 1;int d =0;map m;void dfs(int x, int y){ d++; visit[y][x] = d; m[board[y][x]] = 1; for (int i = 0; i = C || ny = R) continue; if (visit[.. 2024. 6. 29.
[백준][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.
728x90

티스토리툴바