Cadi

  • 홈
  • 태그
  • 방명록

2025/07/20 1

1260번 DFS와 BFS

코딩테스트 : 1260번 DFS와 BFSDFS와 BFS 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB3376651361508036938.849%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지..

코딩테스트/백준 2025.07.20
이전
1
다음
더보기
프로필사진

Cadi

  • 분류 전체보기 (247) N
    • TIL (89)
    • 개념공부 (56) N
      • 컴퓨터구조와 운영체제 (18)
      • 자투리 지식 (4) N
    • 코딩테스트 (84) N
      • 프로그래머스 (1)
      • 백준 (29) N
    • 간단한 수학 (1)
    • 시행착오 (9)
    • 기능 구현 (1)
    • AI 카더라 (2)
    • 프로젝트 (1) N
      • PayLoad (1) N

Tag

IComparable<T>, 티스토리챌린지, socketio, 11724 연결 요소의 개수, 1012번 유기농 배추, Unity, 1747번 소수&팰린드롬, 부트캠프, 동적 계획법, 1463번 1로 만들기, 코딩테스트, 오블완, Unity데이터관리, json, 멋쟁이사자처럼, 틱택토, 스레드, C#, 10891번 차이를 최대로, 유니티,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바