swexpert 탈주범검거
bfs 문제입니다. 원래 계속 뻗어나가는데, 뻗어나가는 단계에서, 조건이 더 들어간다는 것이 차이점 입니다. 그리고 초기화의 중요성에 대해서 다시 알수 있는 문제였습니다. 초기화 해야하는 것은 무엇인지 다시 적어봅니다. que, map, visit, ans 입니다. 그리고 보통 max 에 들어가는 변수에 대해서는 초기화를 시켜주면 됩니다. /*1437탈주범 검거bfs 보다 dfs 가 빠르므로 dfs 로 풀어야 하는가?갔던길에 대한 체크를 해야겠습니다. */ #include #include using namespace std;#define SIZE 55 // 51;int N, M, R, C, L;int map[SIZE][SIZE];int visit[SIZE][SIZE];int x, y, nx, ny, t;..
2018. 2. 27.
swexpert 홈 방범 서비스
케이를 만드는 것이 문제입니다. 케이를 어떻게 만들 것인가를 고민해봅니다. 그리고 어디서 틀린지 디버깅을 해보도록 하겠습니다. 케이를 만드는 방법이 다릅니다.보면, 케이를 만드는 방법에서, /*1. 맵을 받고2. 먼저 케이를 얼마만큼 가능한지 살펴보고,3. i,j 를 맵 처음부터 끝까지 돌리고,하나의 i,j 에 대해서 K =1 ... 할 수 있는데까지 해보고, 그곳에서 가능한 집의 숫자를 체크합니다. */ #include #include #include using namespace std; #define SIZE 25int map[SIZE][SIZE];int visit[SIZE][SIZE];int N, M, K, x, y, nx, ny, T;int dx[] = { 0,0,1,-1 };int dy[] = ..
2018. 2. 26.