글 읽기 - BFS 틀린 이유를 모르겠습니다.

c_bigo 1년 전 0

max_count = 0 일때는 틀리고

max_count = board_min 일때는 맞습니다.

구하려는 답은 개수 인데 초기 값을 최소값을 해야 맞는 이유가 뭔지 모르겠습니다..

알려주시면 감사 하겠습니다 .. ㅜㅜ

import sys
from collections import deque

move_list = [(0,-1),(1,0),(0,1),(-1,0)]

n = int(input())

board = [list(map(int, input().split())) for _ in range(n)]

board_min = min(map(min, board))
board_max = max(map(max, board))

max_count = board_min

for water in range(board_min, board_max+1): 
    count = 0
    ch = [[0 for _ in range(n)] for _ in range(n)]
    for row in range(n):
        for col in range(n):
            if board[row][col] > water and ch[row][col] == 0:
                count +=1
                nodes = deque()
                nodes.append([col, row])

                ch[row][col] = 1

                while nodes:
                    x, y = nodes.popleft()

                    for move in move_list:
                        dx = x + move[0] 
                        dy = y + move[1] 

                        if 0<=dx<n and 0<=dy<n:
                            if board[dy][dx] > water and ch[dy][dx] == 0:
                                ch[dy][dx] = 1
                                nodes.append([dx, dy])

    if max_count < count:
        max_count = count

print(max_count)

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

문제

문제

출처

ICPC

BFS 틀린 이유를 모르겠습니다.

c_bigo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말