글 읽기 - 반례는 알겠는데, 코드에서 어떤점이 잘못되었는지 도저히 모르겠습니다

wkdtjsgur100 5년 전 0

move함수는 제대로 동작하는것 같은데, simulate 함수에서 문제가 있는것 같습니다. 어떻게 바꾸면 좋을까요

반례는 아래의 경우입니다.

7
2 2 2 2 2 2 2
2 0 2 2 2 2 2
2 0 2 2 2 2 2
2 0 2 2 2 2 2
2 2 2 0 2 2 2
2 2 2 2 2 2 0
2 2 2 2 2 2 0

import copy


def move(N, direction, m):
    i_range = range(N)[::-1] if direction[0] > 0 else range(N)
    j_range = range(N)[::-1] if direction[1] > 0 else range(N)

    for i in i_range:
        for j in j_range:
            check_i, check_j = i, j
            t = m[i][j]
            m[i][j] = 0

            while N > check_i >= 0 and N > check_j >= 0:
                if m[check_i][check_j] != 0:
                    if m[check_i][check_j] == t:
                        m[check_i][check_j] += t
                    else:
                        m[check_i-direction[0]][check_j-direction[1]] += t
                    break

                check_i += direction[0]
                check_j += direction[1]
            else:
                m[check_i-direction[0]][check_j-direction[1]] += t


def get_max_tile(m):
    mx = 0
    for i in range(len(m)):
        for j in range(len(m[0])):
            mx = max(mx, m[i][j])
    return mx

def simulate(depth, directions, N, _m):
    if depth == 5:
        return get_max_tile(_m)

    mx = 0
    temp_m = copy.deepcopy(_m)
    for d in directions:
        move(N, d, _m)
        mx = max(mx, simulate(depth+1, directions, N, _m))
        _m = copy.deepcopy(temp_m)

    return mx


N = int(input())
m = [list(map(int, input().split())) for _ in range(N)]

directions = [[0, -1], [0, 1], [-1, 0], [1, 0]]

print(simulate(0, directions, N, m))

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

문제

문제

출처

ICPC

반례는 알겠는데, 코드에서 어떤점이 잘못되었는지 도저히 모르겠습니다

wkdtjsgur100 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말