글 읽기 - 단순한 브루트 포스라고 생각했는데 안되는 이유를 모르겠습니다...

bjchae9627 4년 전 0

안녕하세요.

당연히 맞았을 거라고 생각한 문제가 너무 바로 오류가 나서 이렇게 질문을 드리게 되었습니다.

질문 게시판에 있는 모든 테스트 케이스를 다 실행해봤는데 왜 틀렸는지 이해가 안되네요...ㅠㅠㅠ

도움 주신다면 정말 감사하겠습니다ㅠ

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = []

result = 0

tetrominoes = [
    # 긴거
    [[0, 0], [0, 1], [0, 2], [0, 3]],
    [[0, 0], [1, 0], [2, 0], [3, 0]],
    # 네모난거
    [[0, 0], [0, 1], [1, 0], [1, 1]],
    # ㄴ 모양
    [[0, 0], [1, 0], [2, 0], [2, 1]],
    [[0, 0], [1, 0], [0, 1], [0, 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], [2, 0], [1, 1]],
    [[0, 0], [1, 0], [2, 0], [1, -1]],
    [[0, 0], [0, 1], [0, 2], [1, 1]],
    [[0, 0], [0, 1], [0, 2], [-1, 1]]
]

# 종이 숫자 채우기
for _ in range(n):
    line = list(map(int, sys.stdin.readline().rstrip().split()))
    numbers.append(line)

for y in range(n):
    for x in range(m):
        # start_point = [y, x]
        for tetromino in tetrominoes:
            is_possible = True
            # 블록이 종이 안에 들어오는 지 확인하기
            for i in range(4):
                if not (0 <= (y + tetromino[i][0]) < n and 0 <= (x + tetromino[i][1]) < m):
                    is_possible = False
                    break
            # 블록이 종이 안에 들어오면 값 계산하기
            if is_possible:
                temp = 0
                for i in range(4):
                    temp += numbers[y + tetromino[i][0]][x + tetromino[i][1]]
                result = max(temp, result)

print(result)

wjdclgns12 4년 전 3

ㄴ 모양과 번개모양을 대칭시키면 경우의 수가 더 나옵니다.

bjchae9627 4년 전 0

감사합니다! 다시 한 번 시도해보겠습니다

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

문제

문제

출처

ICPC

단순한 브루트 포스라고 생각했는데 안되는 이유를 모르겠습니다...

bjchae9627 4년 전 0

wjdclgns12 4년 전 3

bjchae9627 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말