글 읽기 - 틀렸습니다 도저히 이유를 모르겠습니다.

scds0326 2년 전 0

테스트 케이스 통과되고,

질문검색에 있는 모든 반례들 통과되는것 확인했습니다.

혹시 다른 반례가 있거나 오류가 있을만한 이유를

고수님들 부탁드립니다..

n = int(input())
board = [list(map(int, input().split())) for _ in range(n)]
result = 0


def move(brd, d):
    r = len(brd)
    c = len(brd[0])
    ret_brd = [[0] * c for _ in range(r)]

    if d == 'U':  # 위로 이동
        for j in range(c):
            index = 0
            pivot = None
            for i in range(r):
                if brd[i][j] != 0:
                    if brd[i][j] != pivot:
                        ret_brd[index][j] = brd[i][j]
                        pivot = brd[i][j]
                        index += 1
                    else:
                        ret_brd[index - 1][j] += brd[i][j]
                        pivot = None
    elif d == 'R':  # 오른쪽으로 이동
        for i in range(r):
            index = c - 1
            pivot = None
            for j in range(c - 1, -1, -1):
                if brd[i][j] != 0:
                    if brd[i][j] != pivot:
                        ret_brd[i][index] = brd[i][j]
                        pivot = brd[i][j]
                        index -= 1
                    else:
                        ret_brd[i][index + 1] += brd[i][j]
                        pivot = None
    elif d == 'D':  # 아래로 이동
        for j in range(c):
            index = r - 1
            pivot = None
            for i in range(r):
                if brd[i][j] != 0:
                    if brd[i][j] != pivot:
                        ret_brd[index][j] = brd[i][j]
                        pivot = brd[i][j]
                        index -= 1
                    else:
                        ret_brd[index + 1][j] += brd[i][j]
                        pivot = None
    else:  # 왼쪽으로 이동
        for i in range(r):
            index = 0
            pivot = None
            for j in range(c):
                if brd[i][j] != 0:
                    if brd[i][j] != pivot:
                        ret_brd[i][index] = brd[i][j]
                        pivot = brd[i][j]
                        index += 1
                    else:
                        ret_brd[i][index - 1] += brd[i][j]
                        pivot = None
    return ret_brd


def dfs(brd, d):
    global result
    if len(d) == 5:
        for b in brd:
            result = max(result, max(b))
        return

    dfs(move(brd, 'U'), d + 'U')
    dfs(move(brd, 'R'), d + 'R')
    dfs(move(brd, 'L'), d + 'L')
    dfs(move(brd, 'D'), d + 'D')


dfs(board, '')
print(result)

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

문제

문제

출처

ICPC

틀렸습니다 도저히 이유를 모르겠습니다.

scds0326 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말