글 읽기 - 문제는 풀었지만 높이값이 0부터 시작해야하는 이유가 궁금합니다

ocxh0 2년 전 0

문제는 풀었으나 문제에서 제시된 높이 값은 1~100 범위이기에

1~요소들 중 가장 큰 값-1 까지의 범위를 지정하였습니다. // 31행

뒤에 오는 값은 100이든 요소들 중 가장 큰 값(-1,+1)이든 상관이 없던데

시작 높이를 0으로 설정해야 정답처리가 되더군요

어떤 부분에서 그런걸까요? 아무리 생각해도 모르겠네요 ㅠ

from collections import deque

n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]
all_count = [0]
maxh = 0
for i in range(n):
    if max(arr[i]) > maxh:
        maxh = max(arr[i])

dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]


def bfs(x1, y1, h):
    q = deque()
    q.append((x1, y1))
    visited[y1][x1] = True
    while q:
        x, y = q.popleft()

        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0 <= nx < n and 0 <= ny < n:
                if not visited[ny][nx] and arr[ny][nx] > h:
                    visited[ny][nx] = True
                    q.append((nx, ny))


for h in range(0, maxh):
    visited = [[False] * n for _ in range(n)]
    count = 0
    for i in range(n):
        for j in range(n):
            if not visited[i][j] and arr[i][j] > h:
                bfs(j, i, h)
                count += 1
    all_count.append(count)

print(max(all_count))

djm03178 2년 전 8

비가 전혀 오지 않는 경우를 고려해야 합니다.

ocxh0 2년 전 0

앗 아아... 감사합니다!

jwl0105 2년 전 0

와 ㅋㅋㅋ.. 비가 전혀 오지 않는 경우를 고려한다니... 대박이네요..

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

문제

문제

출처

ICPC

문제는 풀었지만 높이값이 0부터 시작해야하는 이유가 궁금합니다

ocxh0 2년 전 0

djm03178 2년 전 8

ocxh0 2년 전 0

jwl0105 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말