글 읽기 - 코드 한번 봐주시면 감사하겠습니다!

myena 3년 전 0

제 능력으로 코드에 잘못된 부분을 찾기 어려워서 질문해봅니다 ㅠㅠ
깨끗하지 않은 코드지만, 한번 봐주셔서
혹시 어느부분에 문제가 있는지 알려주시면 감사하겠습니다.
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int N;
int map[21][21];
// DFS ()
int temp_map[21][21];
int direction[6];
int temp_answer;
int answer;
// Moving ()
int dir;
int dx[5] = {0, -1, 1, 0, 0}; // X 상 하 좌 우 
int dy[5] = {0, 0, 0, -1, 1}; // X 상 하 좌 우 
bool isSum[21][21];

void Moving (int maxMove) {
	
	for (int t=0; t<maxMove; t++) {
		// 초기화
		memset(isSum, 0, sizeof(isSum)); 
		
		dir = direction[t];
		
		// 상 
		if (dir == 1) {
			for (int j=0; j<N; j++) {
				for (int i=0; i<N; i++) {
					if (temp_map[i][j] == 0) continue;
					
					int tempVal = temp_map[i][j];
					int tempX = i;
					
					while (true) {
						tempX += dx[dir];
						
						/// 범위 밖이면 break 
						if (tempX < 0) break;
						/// 빈 칸이면 이동 후 continue
						if (temp_map[tempX][j] == 0) {
							temp_map[tempX-dx[dir]][j] = 0;
							temp_map[tempX][j] = tempVal;
							continue;
						}
						/// 빈 칸이 아닌데 다른 수이면 break
						if (temp_map[tempX][j] != 0 && temp_map[tempX][j] != tempVal) break;
						/// 빈 칸이 아닌데 같은 수이고 합쳐진 적이 없는 경우 합침
						if (temp_map[tempX][j] != 0 && temp_map[tempX][j] == tempVal && isSum[tempX][j] == false) {
							temp_map[tempX-dx[dir]][j] = 0;
							temp_map[tempX][j] *= 2;
							isSum[tempX][j] = true;
							break; 
						}
					}	
				}
			}
		}
		// 하 
		else if (dir == 2) {
			for (int j=0; j<N; j++) {
				for (int i=N-1; i>=0; i--) {
					if (temp_map[i][j] == 0) continue;
					
					int tempVal = temp_map[i][j];
					int tempX = i;
					while (true) {
						tempX += dx[dir];
						
						/// 범위 밖이면 break 
						if (tempX >= N) break;
						/// 빈 칸이면 이동 후 continue
						if (temp_map[tempX][j] == 0) {
							temp_map[tempX-dx[dir]][j] = 0;
							temp_map[tempX][j] = tempVal;
							continue;
						}
						/// 빈 칸이 아닌데 다른 수이면 break
						if (temp_map[tempX][j] != 0 && temp_map[tempX][j] != tempVal) break;
						/// 빈 칸이 아닌데 같은 수이고 합쳐진 적이 없는 경우 합침 
						if (temp_map[tempX][j] != 0 && temp_map[tempX][j] == tempVal && isSum[tempX][j] == false) {
							temp_map[tempX-dx[dir]][j] = 0;
							temp_map[tempX][j] *= 2;
							isSum[tempX][j] = true;
 							break; 
						}
					}	
				}
			}				
		}
		// 좌 
		else if (dir == 3) {
			for (int i=0; i<N; i++) {
				for (int j=0; j<N; j++) {
					if (temp_map[i][j] == 0) continue;
					
					int tempVal = temp_map[i][j];
					int tempY = j;
					while (true) {
						tempY += dy[dir];
						
						/// 범위 밖이면 break 
						if (tempY < 0) break;
						/// 빈 칸이면 이동 후 continue
						if (temp_map[i][tempY] == 0) {
							temp_map[i][tempY-dy[dir]] = 0;
							temp_map[i][tempY] = tempVal;
							continue;
						}
						/// 빈 칸이 아닌데 다른 수이면 break
						if (temp_map[i][tempY] != 0 && temp_map[i][tempY] != tempVal) break;
						/// 빈 칸이 아닌데 같은 수이고 합쳐진 적이 없는 경우 합침
						if (temp_map[i][tempY] != 0 && temp_map[i][tempY] == tempVal && isSum[i][tempY] == false) {
							temp_map[i][tempY-dy[dir]] = 0;
							temp_map[i][tempY] *= 2;
							isSum[i][tempY] = true;
							break; 
						}
					}	
				}
			}				
		}
		// 우 
		else if (dir == 4) {
			for (int i=0; i<N; i++) {
				for (int j=N-1; j>=0; j--) {
					if (temp_map[i][j] == 0) continue;
					
					int tempVal = temp_map[i][j];
					int tempY = j;
					while (true) {
						tempY += dy[dir];
						
						/// 범위 밖이면 break 
						if (tempY >= N) break;
						/// 빈 칸이면 이동 후 continue
						if (temp_map[i][tempY] == 0) {
							temp_map[i][tempY-dy[dir]] = 0;
							temp_map[i][tempY] = tempVal;
							continue;
						}
						/// 빈 칸이 아닌데 다른 수이면 break
						if (temp_map[i][tempY] != 0 && temp_map[i][tempY] != tempVal) break;
						/// 빈 칸이 아닌데 같은 수이고 합쳐진 적이 없는 경우 합침
						if (temp_map[i][tempY] != 0 && temp_map[i][tempY] == tempVal && isSum[i][tempY] == false) {
							temp_map[i][tempY-dy[dir]] = 0;
							temp_map[i][tempY] *= 2;
							isSum[i][tempY] = true;
							break; 
						}
					}	
				}
			}			
		}
		
	}
	
}

void DFS (int cnt, int maxMove) {
	
	/* 메인 진행 */ 
	if (cnt == maxMove) {
		// 초기화 
		temp_answer = 0;
		for (int i=0; i<N; i++)
			for (int j=0; j<N; j++)
				temp_map[i][j] = map[i][j];
		
		// 방향이 정해졌으면 이동 
		Moving(maxMove);
		
		// 점수 계산
		for (int i=0; i<N; i++)
			for (int j=0; j<N; j++)
				temp_answer = max(temp_answer, temp_map[i][j]);
		 
		answer = max(answer, temp_answer);
		return;
	}
	
	for (int i=1; i<5; i++) {
		direction[cnt] = i;
		DFS(cnt + 1, maxMove);
	} 
}
 
int main () {
	
	scanf("%d", &N);
	for (int i=0; i<N; i++) {
		for (int j=0; j<N; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	
	// 최대 5번을 상하좌우 어떻게 움직일지 정함
	for (int i=1; i<=5; i++) {
		DFS(0, i);
	}

	printf("%d", answer);
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

코드 한번 봐주시면 감사하겠습니다!

myena 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
