GRINI

[활주로 건설] https://swexpertacademy.com/main/code/problem/problemDetail.do 제약 사항대로 코드를 구현하면 된다. [ 소스 코드 ] #include #include #include #define MAX 21 using namespace std; int map[MAX][MAX], N, X; int solve(); int main() { int test_case; scanf("%d", &test_case); //input for (int i = 1; i <= test_case; i++) { scanf("%d %d", &N, &X); for (int j = 0;..

[보호 필름] https://swexpertacademy.com/main/code/problem/problemDetail.do dfs를 이용하여 모든 경우의 수를 다 돌린 후, 성능 검사에 통과하는 최소 투입 수를 구한다. dfs를 돌리는 경우는 총 세가지로 생각할 수 있다. 1. 약품 주입 X 2. A 약품 주입 3. B 약품 주입 [ 소스 코드 ] #include #include #include using namespace std; int D, W, K, injCount; vector > film;..

[Ladder1] https://swexpertacademy.com/main/code/problem/problemDetail.do 어쨋든 도착지는 한 군데이다. 따라서, 도착지부터 거꾸로 조건에 맞는 방법으로 올라가서 출발지를 찾으면 된다. [ 소스 코드 ] #include #include #define MAX 100 using namespace std; int dx[] = { -1, 1, 0 }, dy[] = { 0, 0, -1 }; int map[MAX + 1][MAX + 1]; int solve(int y, int x); int main() { int test_num; pai..

[파이프 옮기기1] https://www.acmicpc.net/problem/17070 조건대로만 파이프 옮기는 것이 가능한 시뮬레이션 문제이다. [ 소스 코드 ] #include #include #include #define MAX 17 using namespace std; typedef struct pipe { int mod = 0; int x = 2; int y = 1; }Pipe; int dx[] = { 1, 0, 1 }, dy[] = { 0, 1, 1 }; // vertical : mod = 0, horizontal : mod = 1, diagonal : mod = 2 int N,..