글 읽기 - [python]질문의 19가지 테스트케이스도 다 통과했는데 틀렸습니다.

solomon303 2년 전 1

2*3, 3*2 크기의 직사각형에서 테트로미노에 유효하도록 최소값을 빼서 최댓값을 찾고, 1*4,4*1크기의 직사각형에서 최댓값을 찾은 후에 둘중 큰 값을 출력하도록 만들었습니다.

https://www.acmicpc.net/board/view/32956 여기 올라온 반례도 모두 넣어봤는데 이상이 없었습니다.

반례나 문제점을 알 수 있을까요?

import sys
height,width = map(int,sys.stdin.readline().strip().split())
table = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(height)]
four_max = six_max = 0
def func(inp):
    temp = [[inp[2],2],[inp[0],0]] if inp[0] < inp[2] else [[inp[0],0],[inp[2],2]]#[[큰거,작은거],[인덱스,인덱스]]
    for i in [3,5]:
        if temp[1][0] > inp[i] : temp[1] = [inp[i],i]
        elif temp[0][0] > inp[i] : temp[0] = [inp[i],i]
    return sum(inp)-min(inp[1]+(inp[0] if inp[0] < inp[2] else inp[2]), inp[4]+(inp[3] if inp[3] < inp[5] else inp[5]), temp[0][0]+temp[1][0])
for i in range(height-1):#가로
    for j in range(width-2):
        temp = func(table[i][j:j+3]+table[i+1][j:j+3])
        if six_max < temp : six_max = temp
for i in range(width-1):#세로
    for j in range(height-2):
        temp = func([table[j+k][i] for k in range(3)]+[table[j+k][i+1] for k in range(3)])
        if six_max < temp : six_max = temp

for i in range(height):#가로
    temp_sum = sum(table[i][0:4])
    if four_max < temp_sum : four_max = temp_sum
    for j in range(width-4):
        temp_sum += -table[i][j]+table[i][j+4]
        if four_max < temp_sum : four_max = temp_sum
for i in range(width):#세로
    temp_sum = sum([table[j][i] for j in range(4)])
    if four_max < temp_sum : four_max = temp_sum
    for j in range(height-4):
        temp_sum += -table[j][i]+table[j+4][i]
        if four_max < temp_sum : four_max = temp_sum
print(max(six_max,four_max))

#0 1 2
#3 4 5

#0 3
#1 4
#2 5

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

문제

문제

출처

ICPC

[python]질문의 19가지 테스트케이스도 다 통과했는데 틀렸습니다.

solomon303 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말