글 읽기 - 11403 코드 문제 고쳐주실 분 계실까요!

youthful_15 2년 전 0

샘플이 맞길래 신나게 넣었는데 바로 틀려버리네요 ㅋㅋㅋ

이런 식으로 풀면 안되는건가요? 조언 부탁드리겠습니다!

def find(s, g):
    for k in lst[g]:
        if arr[s][k]:
            return
        else:
            arr[s][k] = 1
            find(s, k)
    

n = int(input())
lst = [[] for _ in range(n)]

for j in range(n):
    l = list(map(int, input().split()))
    for i in range(n):
        if l[i]:
            lst[j].append(i)
            
arr = [[0] * n for _ in range(n)]

for i in range(n):
    for l in lst[i]:
        arr[i][l] = 1
        find(i, l)
        
for i in range(n):
    for j in range(n):
        print(arr[i][j], end = ' ')
    print('')

naxi 2년 전 0

위와 같이

if arr[s][k]: return

으로 재귀를 끊어버리면 모든 경우를 순회하지 못하는 경우가 생길 수 있습니다.

arr[s][k] == 1 이라는 게 반복문을 벗어날 이유가 되는지 생각해보세요.

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

문제

문제

출처

ICPC

11403 코드 문제 고쳐주실 분 계실까요!

youthful_15 2년 전 0

naxi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말