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

(追記) (追記ここまで)

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

5567번 - 결혼식

77dptjd 3년 전 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))

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

77dptjd 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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