Programmers Level 4 땅따먹기 게임

def hopscotch(board, size):

    sumList = [0]*4

    for row in board:

        tmp = sumList.copy()

        for i in range(len(row)):

            sumList[i] = row[i] + max(tmp[:i] + tmp[i+1:])

    return max(sumList)

#아래는 테스트로 출력해 보기 위한 코드입니다.

board =  [[ 1, 2, 3, 5 ], [ 5, 6, 7, 8 ], [4, 3, 2, 1]]

print(hopscotch(board, 3))