글 읽기 - 틀렸다고 뜨는데 어느부분이 틀린지 모르겠습니다

joon_m 4년 전 0

아래와 같이 실행을 했는데 기본 문제의 테스트케이스는 통과하는데 몇개 통과하면서 틀렸나봐요

근데 소스의 어느부분이 문제가 있는지 찾아봐도 모르겠어서 질문을 올립니다

import copy


def cal():
    line = int(input())
    matrix = [list(map(int, input().split())) for _ in range(line)]
    result = 0  # 만들수있는 최대 정사각형

    loop_count = max(map(max, matrix))

    for level in range(2, loop_count + 1):  # 최소 높이에서 최대 높이
        matrix_copy = copy.deepcopy(matrix)
        stack = []
        max_square = 0
        for x in range(line):  # 세로
            for y in range(line):  # 가로
                if matrix_copy[x][y] > level:
                    stack.append((x, y))
                    while len(stack) > 0:
                        _cal(matrix_copy, line, level, stack)
                    max_square += 1
        result = max_square if result <= max_square else result
    print(result)


def _cal(matrix_copy, line, level, stack):
    x, y = stack.pop()
    if 0 <= x < line and 0 <= y < line and matrix_copy[x][y] > level:
        stack.append((x + 1, y))
        stack.append((x - 1, y))
        stack.append((x, y + 1))
        stack.append((x, y - 1))
        matrix_copy[x][y] = 0


if __name__ == '__main__':
    cal()

blpoms 4년 전 1

2군데 고치니까 통과했습니다.

1. 안전한 영역 최소 값은 0이 아닙니다 - 7번 줄

2. 비가 내리는데 침수되는 높이는 1부터입니다 - 11번 줄

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

문제

문제

출처

ICPC

틀렸다고 뜨는데 어느부분이 틀린지 모르겠습니다

joon_m 4년 전 0

blpoms 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말