commit;

  • 홈
  • 태그

dfs 1

1260번: DFS와 BFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 기본적인 DFS와 BFS를 구현하는 문제 재귀를 사용하지 않고 반복문으로만 풀어봤다. * 한 노드에 간선이 여러 개일 경우 값이 낮은 노드부터 오름차순으로 방문한다. 1) Input Parsing first = input().split(' ') N = int(first[0])# node의 갯수 M = int(first[1])# 간선의 갯수 V = int(fir..

알고리즘 문제풀이(Python) 2020.06.15
1
더보기
  • 분류 전체보기 (61)
    • NAS (13)
    • Unity & C# (19)
      • Scripting (6)
      • Graphics (1)
      • Bugs & Crash (1)
      • iOS & Mac (2)
      • Machine Learning (2)
      • 최적화 (1)
    • Sever & Database (1)
    • Design Pattern (6)
    • 알고리즘 문제풀이(Python) (9)
    • 30Day Challenges (8)
    • Thoughts (5)

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   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

Archives

Copyright © Kakao Corp. All rights reserved.

티스토리툴바