너와나의 관심사

백준 테트로미노 문제에서 결국 DFS 로 ㅜ 자 글자 말고 DFS로 해결 여기서 가장 어려웠던부분은 DFS 짜로 ㅜ 자 글자 돌려서 돌려 보는거 그리고 그걸 각각의 dx / dy 배열로 만들어서 정리하는것이 중요 int X, Y; int data[501][501]; bool visit[501][501] = { false, }; int dy[4] = { 1, -1, 0, 0 }; int dx[4] = { 0, 0, 1, -1 }; // ㅓ ㅗ ㅏ ㅜ 순서대로 // int sx[4][4] = { { 0, 0, -1 }, { 0, -1, 1 }, { 0, 0, 1 }, { 0, -1, 1 } }; int sy[4][3] = { { 1, 2, 1 }, { 1, 0, 0 }, { 1, 2, 1 }, { 1, 1,..

백준 연구소 문제 https://www.acmicpc.net/problem/14502 1. virus 가 퍼지는걸 인지 후 체크 2. 이때 3개의 방어막을 세우고 count ( 3개를 세우는 방법은 DFS 로 모두 세워준다) 3. 세울때 마다 DFS 로 각각 n 으로 count 를 추가 #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable : 4996) using namespace std; long long min_v, max_v; #define MAX(a,b) a>b ? a:b #define MIN(a,b) a>b ? b:a int dx[..