[백준] 1260번

그녕·2023년 3월 14일
0

알고리즘 문제 풀이

목록 보기
15/29

백준 1260번

DFS/BFS

💗내 풀이💗

BFS 문제에 대해서 처음 풀어봤다.

💗내 코드💗

from collections import deque
N,M,V=map(int,input().split())
graph=[[]for _ in range(N+1)]

def dfs(v):
    visited[v]=1
    print(v, end=" ")
    for i in graph[v]:
        if visited[i]==0:
            dfs(i)

def bfs(v):
    queue= deque([v])
    visited[v]=1
    while queue:
        v=queue.popleft()
        print(v, end=" ")
        for i in graph[v]:
            if visited[i]==0:
                visited[i]=1
                queue.append(i)
            
for _ in range(M):
    a,b=list(map(int,input().split()))
    graph[a].append(b)
    graph[b].append(a)
    
for i in graph:
    i.sort()
    
visited = [0]*(N+1)
dfs(V)
print()

visited = [0]*(N+1)
bfs(V)

0개의 댓글