fishersheep

#include #include #include #include #include using namespace std; int n; //행, 열의 수 int map[101][101]; int tempMap[101][101]; bool visited[101][101]; int xarr[4] = { 1,-1,0,0 }; //상하좌우탐색 int yarr[4] = { 0,0,1,-1 }; int mNum = 0; //입력받은행열에서 가장 큰수 저장 int h = 0; //높이 int idx = 0; vectorv; //각각의 비의양에 따라서 안전영역의 수 저장할 vector void dfs(int a, int b) //인접한 안전영역을 탐색하는 dfs { stacks; s.push({ a,b }); visited..

백준: A -> B #include #include #include #include #include using namespace std; long long a, b; int cnt = 1;//연산의 최솟값을 저장할 변수 void dfs(long long num) { stacks;//stack 선언 s.push(make_pair(num, cnt));//stack에 a와 cnt를 push while (!s.empty())//stack이 비어있지않다면 반복 { long long x = s.top().first;//stack의 top을 각각 저장 int y = s.top().second; s.pop();//저장한 값 stack에서 삭제 long long x1 = x * 2;//2를 곱하는 변수 long long..

백준: 미로 탐색 #include #include #include #include #include using namespace std; char map[101][101];//미로를 입력받을 배열 bool visited[101][101] = {false,};//방문을 확인하는 배열 int check[101][101] = {0,};//칸을세기위한 배열 int n, m; int xp[4] = { 1,-1,0,0 };//서로인접한 칸들을 탐색하기 위한 배열 남,북,동,서 순서 int yp[4] = { 0,0,1,-1 }; void bfs(int a, int b)//bfs { visited[a][b] = true;//시작점인 0,0을 방문 queueq;//queue 선언 q.push(make_pair(a, b))..