나만의 개발블로그

  • 홈
  • 태그

알고리즘 수업 - 너비 우선 탐색 1 1

[백준, 파이썬, 24444번] 알고리즘 수업 - 너비 우선 탐색 1

풀이 이전 게시글인 깊이 우선 탐색 1 의 방법에서 bfs로 바꾸는 것만 달라졌기에 간단하게 해결 import sys from collections import deque input = sys.stdin.readline n,m,r = map(int,input().split()) _dic = {i:[] for i in range(1,n+1)} visit = [0]*(n+1) cnt = 1 visit[r] = cnt for i in range(m): u,v = map(int,input().split()) _dic[u].append(v) _dic[v].append(u) for i in range(1,n): _dic[i].sort() q = deque([r]) while q: s = q.popleft() for..

알고리즘 2023.09.30
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

Firebase, 알고리즘, 금융dt, 파이썬, 티스토리챌린지, 정보처리기사, 프로그래머스, 자바, 오블완, springboot, SWEA, 소프트웨어 구축, 백준, Container, mysql, SQL, docker, Flutter, 플러터, react,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바