글 읽기 - 반례 질문

chojs23 2년 전 0

대부분의 테스트케이스 모두 통과하는데 정답이 아닙니다. 음수인 경우에도 모두 통과하는데 반례가 무엇인가요?

import sys

n, m, k = map(int, input().split())
arr = []
for _ in range(n):
    arr.append(list(map(int, input().split())))
s = []

ans = -sys.maxsize


def dfs(row, col, previous):

    global ans
    if len(s) == k:
        ans = max(ans, sum(s))
        return
    for i in range(row, n):
        for j in range(col, m):
            if (i, j) not in previous:
                s.append(arr[i][j])
                previous.append((i - 1, j))
                previous.append((i + 1, j))
                previous.append((i, j - 1))
                previous.append((i, j + 1))
                if j + 1 == m:
                    dfs(i + 1, 0, previous)
                else:
                    dfs(i, j + 1, previous)
                for _ in range(4):
                    previous.pop()
                s.pop()


dfs(0, 0, [])
print(ans)

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

문제

문제

출처

ICPC

반례 질문

chojs23 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말