12100번 - 2048 (Easy)
일단 문제입니다!
/*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을 넣으면 정답을 출력하지 못할뿐 돌아가는것처럼 보이긴 합니다.
왜그럴까요?!!!
댓글을 작성하려면 로그인해야 합니다.
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을 넣으면 정답을 출력하지 못할뿐 돌아가는것처럼 보이긴 합니다.
왜그럴까요?!!!