글 읽기 - 함수 return 값 계속 none .. 살려주세요....

my_zuu 2년 전 0

프로그래머스로 시험본다고 해서 .. 함수로 시작하면서 풀어야하잖아요 ㅠㅠ 푸는데 예전에 global로 변수를 받아와서 global 변수를 출력해 해결했는데 함수로 푸려고 하니까 안되네요.. 계속 return 값이 NONE 이나와요.. return 을 cnt 하는데 왜 계속 NONE 으로 나오는건가요 ? 이런 방법으로 풀려면 어떻게 풀어야할지.....ㅠㅠㅠㅠㅠㅠ 살려주세염...

return 값에 cat (==> 0 ) 값을 넣었는데 어떻게 None 이 나올 수 있는건가요..?

from collections import deque
dx = [-1,1,0,0,1,1,-1,-1]
dy =[0,0,-1,1,1,-1,1,-1]
def bfs(x,y,cnt,visit,n,m,graph):
    q = deque()
    cnt += 1
    q.append((x,y,cnt))
    visit[x][y] = True

    while q:
        x, y,cnt =q.popleft()
        for i in range(8):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0<= nx < n and 0<= ny <m and visit[nx][ny] == False:
                if graph[nx][ny] == 1:
                    return cnt
                visit[nx][ny]= True
                q.append((nx,ny,cnt+1))

def solution(n,m):
    graph= []
    visited = [[False] * m for i in range(n)]
    count = 0
    max_ = - int(1e9)
    for i in range(n):
        a = list(map(int,input().split()))
        graph.append(a)
    for i in range(n):
        for j in range(m):
            visited = [[False] * m for i in range(n)]
            if graph[i][j] == 0:
                c = bfs(i,j,0,visited,n,m,graph)
            max_ = max(max_,c)
    print(max_)
n, m = map(int,input().split())
solution(n,m)

kdh6429 2년 전 1

dfs 함수에서 반환하는 값이 무엇인가요?

my_zuu 2년 전 0

bfs()로 1이 아닌 값들은 빼고 깊이우선탐색을 했는데요.. 1을 만나는 순간(1을 만날 때 중 가장 빠른 시기에) return cnt 를 해서 깊이의 최소값을 return 해주었습니다. 그런데 계속 NONE 값이 나오네요 ㅠㅠ

my_zuu 2년 전 0

틀린 부분이 있어서 수정했습니다..이런식으로 0인 칸일 때만 bfs()를 해주었습니다. 그렇게 (가장 가까운 거리에서 1을 만나게 됐을 때의 )최단거리를 알게되었습니다. 그리고 이때 global count를 이용해 그 값을 받아왔고 그 값들 중 가장 큰 값을 답으로 구했습니다.

이렇게 일반 코드에서는 풀 수 있는데,, 프로그래머스에서 문제를 풀면 solution ()함수 안에서 풀어야 하잖아요. 그러면 global를 사용할 수 없게 되는데, return 을 해서 값을 가져오면 계속 none 값이 가져와집니다.. ㅠㅠ 프로그래머스에서 시험을 보는데 .. 이문제 떄문에 하루종일 고민하고 있네요 ㅠㅠ

from collections import deque
dx = [-1,1,0,0,1,1,-1,-1]
dy =[0,0,-1,1,1,-1,1,-1]
def bfs(x,y,cnt):
    global count
    q = deque()
    cnt+=1
    q.append((x,y,cnt))
    visited[x][y] = True
    while q:
        x, y,cnt = q.popleft()
        for i in range(8):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0<= nx < n and 0<= ny <m and visited[nx][ny] == False:
                if graph[nx][ny] == 1:
                    count = cnt
                    return
                visited[nx][ny] = True
                q.append((nx,ny,cnt+1))

n, m = map(int,input().split())
graph= []
count = 0
visited = [[False] * m for i in range(n)]
max_ = - int(1e9)
for i in range(n):
    a = list(map(int,input().split()))
    graph.append(a)
for i in range(n):
    for j in range(m):
        visited = [[False] * m for i in range(n)]
        count = 0
        if graph[i][j] == 0:
            bfs(i,j,0)
        max_ = max(max_,count)

print(max_)

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

문제

문제

출처

ICPC

함수 return 값 계속 none .. 살려주세요....

my_zuu 2년 전 0

kdh6429 2년 전 1

my_zuu 2년 전 0

my_zuu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말