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 한줄한줄 체크해보면 알 수 있을 것입니다.


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