글 읽기 - dfs 질문입니다..

jsbryan 2년 전 1

아래와 같은 코드로 그래프를 경계값에 따라 변환시키고, 1이 뭉쳐있는 곳에서 result +=1 을 해서

값을 구하고싶은데,.. 계속 원하는 값이 나오지 않습니다.

어느부분이 잘못됐나요??

한참 고민하고 이것저것 바꿔보다가 올려봅니다..

import sys

input= sys.stdin.readline

sys.setrecursionlimit(10**7)

def dfs(x,y):

    if x<=-1 or x>=n or y<=-1 or y>=m:  # 그래프 밖을 벗어났는지

        return False
    
    if graph[x][y] == 1:  #값이 1이면 

        graph[x][y] = 0  #0으로 만들고

        dfs(x,y+1)  #좌우 위아래 탐색
        dfs(x,y-1)
        dfs(x-1,y)
        dfs(x+1,y)

        return True
    
    return False

n, m =map(int,input().split()) 

graph = []

for i in range(m):

    graph.append(list(map(int,input().split())))

t= int(input())

#그래프의 값이 경계값인 t보다 크거나 같으면 1로 만들어준다. 
for i in range(len(graph[0])): 

    for j in range(m):

        if graph[j][i] >= t:

            graph[j][i] = 1

result = 0 #결과값

for i in range(n):

    for j in range(m):

        if dfs(i,j) ==True:  

            result +=1

print(result)

jsbryan 2년 전 1

n, m 은 제가 올린 코드에서는 단순히 가로세로 변수의 값이라 문제없이 사용할수 있습니다!!

jsbryan 2년 전 1

아 그렇겠네요 감사합니다

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

문제

문제

출처

ICPC

dfs 질문입니다..

jsbryan 2년 전 1

jsbryan 2년 전 1

jsbryan 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말