글 읽기 - 문법에 대한 질문 있습니다.

coding_master 1년 전 0

코드에서 29줄에 보면 제 생각대로는 graph 변수만 지워 지고 graph 1로 인해 다시 원래의 값으로 돌아 와야 되는데 graph 1 값도 지워 지는 이유는 무엇인가요?

import sys
sys.setrecursionlimit(100000)

def dfs(x,y,graph,line):
    graph[x][y] = 0
    dx = [1,-1,0,0]
    dy = [0,0,-1,1]
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        if  0 <= nx < a and 0 <= ny < a:
            if line < graph[nx][ny]:
                dfs(nx,ny,graph,line)   
a = int(input())
graph_1 = []
value = []

for _ in range(a):
    k = list(map(int,input().split()))
    for u in k:
        value.append(u)
    graph_1.append(k)
value_1 = set(value)
value_2 = list(value_1)              
   
num = []
for v in value_2:
    result = 0
    graph = list(graph_1)
    for t in range(a):
        for tt in range(a):
            if graph[t][tt] > v:
                dfs(t,tt,graph,v)
                result += 1
    num.append(result)
print(max(num))

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

문제

문제

출처

ICPC

문법에 대한 질문 있습니다.

coding_master 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말