차근차근

  • 홈
  • 태그
  • 방명록

1260번 1

[백준] 1260번 / 실버2 / DFS와 BFS / Node.js

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

알고리즘 공부[Javascript]/백준 2021.08.25
1
더보기
프로필사진

  • 분류 전체보기 (300)
    • 프로그래밍 공부 (125)
      • Javascript (79)
      • React (10)
      • Computer Science (15)
      • Git (3)
      • Frontend (14)
      • Backend (4)
    • 알고리즘 공부[Javascript] (175)
      • 프로그래머스 1단계 (43)
      • 프로그래머스 2단계 (30)
      • 백준 (102)

Tag

5525번, 유사배열, til, 재귀함수, 2630번, GreenSock, 17225번, 6064번, 화살표 함수, ANIMATION, 11724번, 백준, 11279번, 34기, 알고리즘, 정렬, node.js, this, 17219번, REACT,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바