글 읽기 - python3 틀렸습니다 질문

bjh7790 6년 전 0

예제는 맞게 나옵니다.

낮은 번호 순서대로 방문하는 거에서 문제가 있는 듯 한데,

sort를 넣어도 틀렸다고 나옵니다.

문제점 지적 부탁드립니다.

N,M,V=(int(elem) for elem in input().split())
vertexList=list(str(elem) for elem in range(1,N+1))
edgeList=[]
for idx in range(M):
    a,b=(int(elem) for elem in input().split())
    edgeList.extend([(a,b),(b,a)])
adjacencyList = [[] for vertex in vertexList]
for edge in edgeList:
    adjacencyList[edge[0]-1].append(edge[1])
for elem in range(N):
    adjacencyList[elem].sort()
graphs = (vertexList,adjacencyList)

def DFS(graph,start):
    stack=[start]
    visitedVertex=[]

    while stack:
        a=[]
        current=stack.pop()
        for neighbor in adjacencyList[current-1]:
            if neighbor not in visitedVertex:
                a.append(neighbor)
                a.sort(reverse=True)
                stack.extend(a)
        if current not in visitedVertex:
            visitedVertex.append(current)
    return visitedVertex

def BFS(graph,start):
    queue=[start]
    visitedVertex=[]

    while queue:
        
        current=queue.pop()
        for neighbor in adjacencyList[current-1]:
            if neighbor not in visitedVertex:
                queue.insert(0,neighbor)
                
        if current not in visitedVertex:
            visitedVertex.append(current)
    return visitedVertex

print(DFS(graphs,V))
print(BFS(graphs,V))

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

문제

문제

출처

ICPC

python3 틀렸습니다 질문

bjh7790 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말