이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

1260 1

(매일 BOJ) C++ 1260번 DFS와 BFS

이번 문제는 1260번 DFS와 BFS 문제이다접근법 1. 그래프 표현인접 리스트 방식 사용 (vector v[1001])정점 번호가 1부터 시작하므로 1001 크기로 선언양방향 간선이므로 v[a].push_back(b)와 v[b].push_back(a) 모두 수행2. 방문 순서 정렬문제 조건에 따라 정점 번호가 작은 것부터 방문해야 하므로, 각 정점의 연결 리스트를 오름차순 정렬합니다 3. DFS 구현재귀 방식 사용방문 체크는 visit_dfs 배열로 관리방문한 정점은 result_dfs 벡터에 저장4. BFS 구현큐(queue) 사용방문 체크는 visit_bfs 배열로 관리방문한 정점은 result_bfs 벡터에 저장핵심 포인트그래프 탐색 문제에서는 방문 순서 조건을 항상 유의해야 합니다. 이 문제에..

매일 BOJ 2025.08.04
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

25-2, BFS, 자료구조, 그래프 탐색, 그래프 이론, 백준, introduction to programming(2), 매개변수 탐색, 바이너리서치, 정렬, 과기대, 이분탐색, 스택, dfs, 너비 우선 탐색, 최단 경로, 집합과 맵, 깊이 우선 탐색, 시간복잡도, C++,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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.

  • solved.ac
  • BOJ
  • github

티스토리툴바