글 읽기 - c++로 통과한 문제를 Python으로 푸는데 궁금한 점이 있습니다.

celestial 2년 전 0

안녕하세요? 저는 보통 c++로 알고리즘 문제를 푸는데요

c++에서는 전역 변수 / 지역 변수 구분하는게 오래 하다 보니 익숙해졌는데

python에서는 이를 어떻게 접근해야 할지 모르겠습니다.

문제는 rescnt 와 res=[]인데요

bfs를 돌 때마다 res[rescnt]++를 해주고 이 bfs가 끝나서 다음 2차원 배열로 이동할 때 1을 만나게 되면

rescnt를 ++시켜주는 방식으로 접근했습니다. c++에서는요.

그런데 Python에서는 이 방식이 통하질 않는군요?

예전에 전공 기초에서 Python 배울 때 global 변수로 쓴다 뭐 이런거 들은 것 같은데

전공 기초는 그냥 ㅎㅎㅎㅎㅎ 아시잖아요??? 그래서 지금 댓가를 톡톡히 치르고 있습니다만ㅠ.ㅠ

아무튼

제 코드 상 논리를 기반으로 이 문제에서 Python 상 에서의 전역 / 지역 변수 개념을 알려주시고

보완해야 할 점을 알려주실 분 계신가요?ㅜㅜ

감사합니다!!

n = int(input())


mapp = [[ 0 for i in range(n+1)] for j in range(n+1)]


for i in range(n):
    string = input()

    for j in range(len(string)):
        mapp[i][j]=string[j]



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


rescnt=0
res=[]
def bfs():

    current = []

    while queue:
        current = queue[0]
        del queue[0]

        for i in range(4):
            x = current[0]+dx[i]
            y = current[1]+dy[i]
            
            if x>=0 and x<=n and y>=0 and y<=n and mapp[x][y]==1 and [x,y] not in hist:
                #방문표시
                hist.append([x,y])
                queue.append([x,y])
                res[rescnt]=res[rescnt]+1
           


for i in range(n+1):
    for j in range(n+1):
        if mapp[i][j]=='1' and [i,j] not in hist:
            hist.append([i,j])
           
            queue.append([i,j])
            bfs()
            rescnt=rescnt+1


print(rescnt)
for i in range(rescnt):
    print(res[i])

sunghyeck17 2년 전 0

Python에서는 전역변수를 참조하고 싶을 땐 global 키워드를 붙이면 됩니다.

global 키워드를 붙이면 해당 함수에서 전역변수를 참조할 수 있게 됩니다. 아래 코드를 읽어보세요.

a = 2
   
def add(b):
    global a
    return a + b

#add(3)을 하면 5가 return됨
#add(5)를 하면 7이 return됨

celestial 2년 전 0

@sunghyeck17 오 댓글 감사합니다!

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