글 읽기 - 문제와 질문의 19가지 테스트케이스 다 통과했는데 틀렸습니다

tyms0503 3년 전 0

문제 테스트케이스와 질문의 테스트케이스들을 모두 통과했는데 틀리네요..
혹시 반례나 문제점을 알 수 있을까요?

tetromino = [
    [(0, 0), (0, 1), (0, 2), (0, 3)],  # ㅡ
    [(0, 0), (1, 0), (2, 0), (3, 0)],
    [(0, 0), (0, 1), (1, 1), (1, 0)],  # ㅁ
    [(0, 0), (1, 0), (2, 0), (2, 1)],  # L
    [(0, 1), (0, 2), (0, 3), (-1, 3)],
    [(0, 0), (0, 1), (1, 1), (2, 1)],
    [(0, 0), (-1, 0), (-1, 1), (-1, 2)],
    [(0, 0), (0, 1), (-1, 1), (-2, 1)],
    [(0, 0), (1, 0), (1, 1), (1, 2)],
    [(0, 0), (0, -1), (1, -1), (2, -1)],
    [(0, 0), (0, 1), (0, 2), (1, 2)],
    [(0, 0), (1, 0), (1, 1), (2, 1)],  # 번개
    [(0, 0), (0, 1), (-1, 1), (-1, 2)],
    [(0, 0), (1, 0), (1, -1), (2, -1)],
    [(0, 0), (0, 1), (1, 1), (1, 2)],
    [(0, 0), (0, 1), (1, 1), (0, 2)],  # ㅜ
    [(0, 0), (1, 0), (2, 0), (1, 1)],
    [(0, 0), (1, 0), (1, -1), (1, 1)],
    [(0, 0), (0, 1), (-1, 1), (1, 1)],
]


def start():
    answer = 0
    for i in range(N):
        for j in range(M):
            for tet in tetromino:
                sum = 0
                for t in tet:
                    try:
                        sum += board[i + t[0]][j + t[1]]
                    except IndexError:
                        continue
                answer = max(answer, sum)

    print(answer)
    
    
if __name__ == '__main__':
    N, M = map(int, input().split())
    board = [[int(x) for x in input().split()] for _ in range(N)]

    start()

jth403 2년 전 0

6번째 줄 [(0, 1), (0, 2), (0, 3), (-1, 3)] 을

[(0, 0), (0, 1), (0, 2), (-1, 2)] 로 바꾸셔야 합니다.

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

문제

문제

출처

ICPC

문제와 질문의 19가지 테스트케이스 다 통과했는데 틀렸습니다

tyms0503 3년 전 0

jth403 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말