맛있는감귤

문제 : https://www.acmicpc.net/problem/2206 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2206.cpp BFS를 이용한 미로찾기에서 벽을 부수는 스킬이 추가되었다. 종종 벽을 부순다거나 폭탄이 주어진다거나 하는 문제 유형이 있는데 그 중의 기본 문제이다. 내 해결 방법은 방문체크(isVisited)배열을 한 차원 더 늘려 벽을 부쉈을 때, 안 부쉈을 때를 나눠 탐색했다. 더 좋은 해결 방법이 있으면 댓글 남겨주시면 감사하겠습니다. #include #include using namespace std; struct Pos{ int x,y,bomb; }; int N,M,dis=1,ans=0; char map[1001..

문제 : https://www.acmicpc.net/problem/2178 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/2178.cpp 지극히 기본적인 BFS 문제 #include #include using namespace std; int N,M,ans=1; queue q; char map[102][102]; bool isVisited[102][102]; int px[4]={1,-1,0,0}; int py[4]={0,0,1,-1}; int main(){ cin>>N>>M; for(int i=0; i>map[i]; pair s; s.first=0, s.second=0; isVisited[s.first][s.second]=true; q.push..

문제 : https://www.acmicpc.net/problem/1697 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1697.cpp 문제 출처 Olympiad > USA Computing Olympiad > 2006-2007 Season > USACO US Open 2007 Contest > Silver 2번 PKU Judge OnlineTJU Online Judge 순간이동을 포함한 1차원 탐색문제 방문한 index만 관리해주면 BFS로 간단하게 해결 가능하다. #include #include using namespace std; int N, K; pair p; queue q; bool isVisited[100005]; int ans; ..

문제 : https://www.acmicpc.net/problem/1600 github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1600.cpp 살짝 변형된 BFS 문제이다. 일반적으로 상하좌우로 움직이는 문제와는 달리 체스의 나이트처럼만 움직임을 설정해주면 간단하게 해결 가능하다. #include #include using namespace std; struct Pos{ int x,y,j; }; int map[202][202]; bool isVisited[202][202][32]; int px[12]={1,-1,0,0,-2, -2, 2, 2, -1, -1, 1, 1}; int py[12]={0,0,1,-1,1, -1, 1, -1, -2, 2, -2,..