글 읽기 - 파이썬3 20%에서 틀렸다고 나옵니다....

lpko0792 5년 전 0

일단 해볼수 있는 예제는 대부분 해본것 같은데 왜 틀린건지 모르겠습니다...

def in_list(edge):
    di = dict()
    for i in range(0,edge):
        c,d = map(int,input().split(" "))
        if c in di:
            di[c] += [d]
        else:
            di[c] = [d]

        if d in di:
            di[d] += [c]
        else:
            di[d] = [c]
    return di

visit = set()
def dfs(di,i):

    print(i, end=' ')

    visit.add(i)

    if i in di:

        for x in di[i]:

            if x not in visit:
                dfs(di,x)

def bfs(di,i):

    que=[]

    que.insert(0,i)

    while len(que) !=0:

        x=que.pop()

        visit.add(x)

        print(x,end=' ')

        if x in di:

            for node in di[x]:

                if node not in visit:

                    visit.add(node)

                    que.insert(0, node)





def run():
    vertax,edge,start_v  = map(int,input().split(" "))
    di_o = in_list(edge)
    dfs(di_o, start_v)
    visit.clear()
    print()
    bfs(di_o, start_v)



run()

djm03178 5년 전 2

"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고"

이 부분이 전혀 적용되지 않았습니다.

5 2
1
5
5
2
2
correct:
3 5 4 1 
3 5 4 1 
wrong:
5 4 1 3 
5 3 4 1 

2 2
3
1
correct:
1 3 
1 3 
wrong:
3 1 
3 1 

5 1
3
1
1
3
2
correct:
2 3 
2 3 
wrong:
3 2 
3 2 

5 5
3
1
3
4
5
correct:
1 3 2 4 
1 3 2 4 
wrong:
3 1 2 4 
3 1 2 4 

5 5
4
1
1
3
1
correct:
1 3 4 
1 3 4 
wrong:
1 4 3 
1 4 3 

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

문제

문제

출처

ICPC

파이썬3 20%에서 틀렸다고 나옵니다....

lpko0792 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말