일단 틀린 케이스는 찾았구..
4
0 0 0 0
4 0 0 0
8 32 4 0
8 8 4 0
->64 되야되는거 맞죠? (아래,왼,왼,왼,아래) 근데 32되네요.
일단 코드 틀린부분 depth가 5일때는 스택에 저장하면 안되는데 저장하네요.
12100번 - 2048 (Easy)
일단 틀린 케이스는 찾았구..
4
0 0 0 0
4 0 0 0
8 32 4 0
8 8 4 0
->64 되야되는거 맞죠? (아래,왼,왼,왼,아래) 근데 32되네요.
일단 코드 틀린부분 depth가 5일때는 스택에 저장하면 안되는데 저장하네요.
재귀함수 안쓰고...
스택으로 dfs해볼려고 했는데.
스택 체크 하는 부분이...망했어요
check[num]이부분이 아예 잘못 설계된거같아요..
댓글을 작성하려면 로그인해야 합니다.
ckdfuf2001 6년 전 8
#1
3
2 2 2
4 4 4
8 8 8
=>16
#2
2
8 16
16 8
=>16
#3
4
8 16 0 0
0 0 16 8
0 0 0 0
0 0 0 0
=>32
4
0 0 0 0
4 0 0 0
8 32 4 0
8 8 4 0
->64
10
8 8 4 16 32 0 0 8 8 8
8 8 4 0 0 8 0 0 0 0
16 0 0 16 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 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 16
0 0 0 0 0 0 0 0 0 2
->64 (위,오른,위,오,위,왼,왼 7번째에서 128되는데..지금 128나옴..)
10
16 16 8 32 32 0 0 8 8 8
16 0 0 0 0 8 0 0 0 16
0 0 0 0 0 0 0 0 0 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 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 0 0
->64 (오,위,오,위,왼,왼 6번째에서 128)
10
0 0 0 0 0 32 8 64 8 16
0 0 0 0 0 0 0 16 8 16
0 0 0 0 0 0 0 0 0 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 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 0 0
->128 (5번째 위,오,위,왼,왼 128
ㅎㅎㅎ
드디어 맞췄네요...
주의할것!!
peek한 것 바로 쓰지말고 직접 일일이 복사했네요.(clone때문일수도.)