글 읽기 - 테스트 4%에서 계속 틀리네요ㅜㅜ 도움좀 부탁드립니다!!

losthistory 6년 전 0

제목대로 4%에서 계속 틀립니다 어디가 잘못된걸까요?? ㅜㅜ

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[20][20];
int dfs(int d) {
	if (d == 5) {
		int temp = 0;
		for (int i = 0;i < n;i++) {
			for (int j = 0;j < n;j++) {
				if (temp < a[i][j]) {
					temp = a[i][j];
				}
			}
		}
		return temp;
	}
	int ans = 0;

	for (int i = 0;i < 4;i++) {
		int temp[20][20];
		for (int j = 0;j < n;j++) {
			for (int k = 0;k < n;k++) {
				temp[j][k] = a[j][k];
			}
		}
		//-> 동쪽으로 이동 할때
		if (i == 0) {
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0;j--) {

					if (j != n - 1 && a[i][j] != 0) {
						for (int k = j + 1;k < n;k++) {
							if (!a[i][k]) {
								a[i][k] = a[i][k - 1];
								a[i][k - 1] = 0;
							}
						}
					}

				}
			}
			// 합치기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0;j--) {
					if (a[i][j] && a[i][j - 1] && a[i][j] == a[i][j - 1]) {
						a[i][j] *= 2;
						a[i][j - 1] = 0;
						j--;
					}
				}
			}
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0;j--) {

					if (j != n - 1 && a[i][j] != 0) {
						for (int k = j + 1;k < n;k++) {
							if (!a[i][k]) {
								a[i][k] = a[i][k - 1];
								a[i][k - 1] = 0;
							}
						}
					}

				}
			}


		}
		//서쪽
		else if (i == 1) {
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {

					if (j != 0 && a[i][j] != 0) {
						for (int k = j - 1; k >= 0;k--) {
							if (!a[i][k]) {
								a[i][k] = a[i][k + 1];
								a[i][k + 1] = 0;
							}
						}
					}

				}
			}
			// 합치기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {
					if (a[i][j] && a[i][j + 1] && a[i][j] == a[i][j + 1]) {
						a[i][j] *= 2;
						a[i][j + 1] = 0;
						j++;
					}
				}
			}
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {

					if (j != 0 && a[i][j] != 0) {
						for (int k = j - 1; k >= 0;k--) {
							if (!a[i][k]) {
								a[i][k] = a[i][k + 1];
								a[i][k + 1] = 0;
							}
						}
					}

				}
			}

		}
		//남쪽
		else if (i == 2) {
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0; j--) {

					if (j != n - 1 && a[j][i] != 0) {
						for (int k = j + 1;k < n;k++) {
							if (!a[k][i]) {
								a[k][i] = a[k - 1][i];
								a[k - 1][i] = 0;
							}
						}
					}

				}
			}
			// 합치기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0;j--) {
					if (a[j][i] && a[j - 1][i] && a[j][i] == a[j - 1][i]) {
						a[j][i] *= 2;
						a[j - 1][i] = 0;
						j--;
					}
				}
			}
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = n - 1;j >= 0; j--) {

					if (j != n - 1 && a[j][i] != 0) {
						for (int k = j + 1;k < n;k++) {
							if (!a[k][i]) {
								a[k][i] = a[k - 1][i];
								a[k - 1][i] = 0;
							}
						}
					}

				}
			}
			
		}
		//북쪽
		else if (i == 3) {
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {

					if (j != 0 && a[j][i] != 0) {
						for (int k = j - 1; k >= 0;k--) {
							if (!a[k][i]) {
								a[k][i] = a[k + 1][i];
								a[k + 1][i] = 0;
							}
						}
					}

				}
			}
			// 합치기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {
					if (a[j][i] && a[j + 1][i] && a[j][i] == a[j + 1][i]) {
						a[j][i] *= 2;
						a[j + 1][i] = 0;
						j++;
					}
				}
			}
			//0 없애기
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n;j++) {

					if (j != 0 && a[j][i] != 0) {
						for (int k = j - 1; k >= 0;k--) {
							if (!a[k][i]) {
								a[k][i] = a[k + 1][i];
								a[k + 1][i] = 0;
							}
						}
					}

				}
			}
		}
		
		ans = max(ans, dfs(d + 1));
		for (int j = 0;j < n;j++) {
			for (int k = 0;k < n;k++) {
				a[j][k] = temp[j][k];
			}
		}
	}
	return ans;
}
int main() {
	scanf("%d", &n);
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			scanf("%d", &a[i][j]);
		}
	}
	cout << dfs(0) << endl;
	return 0;
}

hometowntree 6년 전 0

혹시 해결하셨나요? 저도 4%에서 틀리는데 도움좀 구할 수 있을까요

seung3389 4년 전 1

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 4 8
0 0 0 0 0 8 16
0 0 0 0 0 8 16
0 0 0 0 8 16 2

예를 밑으로 내릴경우

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 4 8
0 0 0 0 0 16 32
0 0 0 0 8 16 2

가 정답이지만

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 8
0 0 0 0 0 4 32
0 0 0 0 8 32 2

으로 될 경우 4%에서 오류가 납니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트 4%에서 계속 틀리네요ㅜㅜ 도움좀 부탁드립니다!!

losthistory 6년 전 0

hometowntree 6년 전 0

seung3389 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말