글 읽기 - 굳이 bfs로 안 풀어도 되네요 *스포 주의*

77dptjd 1년 전 0

제가 알기론 bfs방법은 deque사용하던데 혹시 아래 방법이 bfs인가요?

bfs방법이 아니라면 그냥 이런 풀이도 있다는걸 알리고 싶었어요

set써버리면 13번째줄에 j not in d 는 필요 없을거 같기도 해용

import sys
a = int(input())
b = int(sys.stdin.readline())
s = [[] for i in range(a+1)]
for i in range(b):
    q1,q2 = map(int,sys.stdin.readline().split())
    s[q1].append(q2)
    s[q2].append(q1)
d = []
for i in s[1]:
    d.append(i)
    for j in s[i]:
        if j!=1 and j not in d:
            d.append(j)
d = list(set(d))
print(len(d))

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

문제

문제

출처

ICPC

굳이 bfs로 안 풀어도 되네요 스포 주의

77dptjd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말