글 읽기 - 안녕하세요! 코드 리뷰 부탁드립니다!

jayb100 3년 전 0

안녕하세요! 아래는 파이썬으로 통과한 코드입니다.

통과했는데도 질문을 올리는 이유는 지금 제가 DFS, BFS를 공부하고 있는데 생각에 생각을 거쳐서 통과한게 맞긴한데.. 이게 BFS를 쓴건지를 모르겠어서 문의

드립니다.

약간 지금 생각나는데로 코딩하는 느낌인데 잘하시는 분들보면 그냥 딱 보시고 손글씨도 안쓰시고 후다닥 하시던데 노하우 같은게 있을까요? ㅠ

BFS라고 생각한 이유는 제가 stack이 아니라 queue를 이용했기 때문 입니다!

혹시 코드에 수정할 부분이나 방향, 고치면 더 좋거나 효율적이 될 부분이 있으면 꼭 리뷰 부탁드립니다!

답변 미리 감사드립니다!

from sys import stdin
from collections import deque
n, m = map(int, stdin.readline().split())
adj = [[] for _ in range(n+1)]
for i in range(m):
    u, v = map(int, stdin.readline().split())
    adj[u].append(v)
    adj[v].append(u)
kblist = [] # 케빈 베이컨 수 담기
for i in range(1,n+1):
    kb = 0 # 케빈 베이컨 수
    for j in range(1, n+1):
        if j == i: # i에서 i까지 가는 것은 포함 x
            continue            
        visiting = deque()
        visiting.append(adj[i])
        depth = 0
        visited = [0 for _ in range(n+1)] # 방문여부 체크
        visited[i] = 1
        while visiting:
            depth += 1
            check = visiting.popleft() #check는 리스트
            if j in check:
                kb += depth
                break
            else :
                temp = []
                for k in check:
                    if visited[k] == 0:
                        visited[k] = 1
                        temp.extend(adj[k])
                visiting.append(temp)
    kblist.append(kb)
print(kblist.index(min(kblist))+1)

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

문제

문제

출처

ICPC

안녕하세요! 코드 리뷰 부탁드립니다!

jayb100 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말