본문 바로가기

개발하지연

검색하기
개발하지연
프로필사진 JeongJiyeon

  • 분류 전체보기 (86)
    • 알고리즘 (81)
    • Spring (0)
    • 네트워크 (1)
    • 개발환경 (3)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
일 월 화 수 목 금 토
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 31
Tags
  • 곡예비행
  • 20542
  • DNS #dig #nslookup
  • 백준
  • Python
  • 21923
  • dfs
  • bfs
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록dfs (1)

개발하지연

[백준 1260번] DFS와 BFS (python)

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 기록 (graph 1일차) dfs랑 bfs를 사용해볼 수 있는 기본문제! dfs는 재귀함수로 visited배열에 방문노드를 저장하면서 구현했고, bfs는 python deque 모듈 사용하여 queue에 오른쪽으로 인접노드를 추가하고 왼쪽에서 노드를 빼면서 방문하는 방법으로 구현했다. 코드 import sys from collections import defaultdict, deque input = sys.stdin.readline n, m..

알고리즘 2021. 8. 24. 23:36
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바