12100번 - 2048 (Easy)
11%에서 에러났을 때 반례공유
1016 16 8 32 32 0 0 8 8 816 0 0 0 0 8 0 0 0 160 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0
=> 64가 나와야함
--------------------------------------------------------------------------------------------------------
저는 0을 제거하는 코드를 변경했을 때 해결 가능했습니다.
for i in range(n):
# for j in range(n):
# if board[i][j]==0:# 0을 가지는 index로 pop을 하고 앞에 0을 추가
# board[i].pop(j)
# board[i] = [0] + board[i]
temp = []
for j in range(n):
if board[i][j] !=0:
temp.append(board[i][j])
for _ in range(n-len(temp)):
temp = [0] + temp
board[i] = temp
1. 처음에는 주석단 코드로 풀었는데 이렇게 되면 기존 board의 index의 값이 중간에 바뀌게 돼서 문제가 발생합니다.
위의 테스트케이스에서 level이 1일때까지만 돌게하고 return 시킨후
왼쪽으로 이동한 경우에서 board 한줄한줄 체크해보면 알 수 있을 것입니다.
댓글을 작성하려면 로그인해야 합니다.
baeksujin 3년 전
11%에서 에러났을 때 반례공유
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가 나와야함
--------------------------------------------------------------------------------------------------------
저는 0을 제거하는 코드를 변경했을 때 해결 가능했습니다.
for i in range(n):
# for j in range(n):
# if board[i][j]==0:# 0을 가지는 index로 pop을 하고 앞에 0을 추가
# board[i].pop(j)
# board[i] = [0] + board[i]
temp = []
for j in range(n):
if board[i][j] !=0:
temp.append(board[i][j])
for _ in range(n-len(temp)):
temp = [0] + temp
board[i] = temp
1. 처음에는 주석단 코드로 풀었는데 이렇게 되면 기존 board의 index의 값이 중간에 바뀌게 돼서 문제가 발생합니다.
위의 테스트케이스에서 level이 1일때까지만 돌게하고 return 시킨후
왼쪽으로 이동한 경우에서 board 한줄한줄 체크해보면 알 수 있을 것입니다.