elizabeth2002   3년 전

일단 문제입니다!

/*2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다.

이 링크를 누르면 게임을 해볼 수 있다.

이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우

네 방향 중 하나로 이동시키는 것이다.이때, 같은 값을 갖는 두 블록이

충돌하면 두 블록은 하나로 합쳐지게 된다.한 번의 이동에서

이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다.

(실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만,

이 문제에서 블록이 추가되는 경우는 없다)

마지막으로, 똑같은 수가 세 개가 있는 경우에는 이동하려고 하는

쪽의 칸이 먼저 합쳐진다.예를 들어, 위로 이동시키는 경우에는

위쪽에 있는 블록이 먼저 합쳐지게 된다. <그림 14>의 경우에

위로 이동하면 <그림 15>를 만든다.

이 문제에서 다루는 2048 게임은 보드의 크기가 N×N 이다.보드의

크기와 보드판의 블록 상태가 주어졌을 때, 최대 5번 이동해서

만들 수 있는 가장 큰 블록의 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 보드의 크기 N(1 ≤ N ≤ 20)이 주어진다.

둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다.

0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다.

블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나

같은 2의 제곱꼴이다.블록은 적어도 하나 주어진다.

출력

최대 5번 이동시켜서 얻을 수 있는 가장 큰 블록을 출력한다.*/

저는 일단 void DFS(int cnt,int dir,int arr[Max][Max]) 함수를 만들어서 5가되면 배열중 최대값찾고 그게아니면 방향으로 기울여 실행 함수를 만들었는데요,

처음에 작성할때, 함수 끝에 

for(int i=0;i<4;i++)
{
DFS(cnt+1,i,arr);
}

을 넣었더니 답이 안나오더라구요.

대신

함수파라미터 배열arr를 copy배열에 복사하고 실행후, 마지막에

for(int i=0;i<4;i++)
{
DFS(cnt+1,i,copy);
}

로 만드니 답을 출력합니다!

왜그런건가요? 파라미터배열의 실행후 실행값 그대로 마지막에 넣은건데 정답을 출력하지 못하는 이유가 뭔가요?

 arr을 넣으면 정답을 출력하지 못할뿐 돌아가는것처럼 보이긴 합니다.

왜그럴까요?!!!

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