sh1mj1_log

  • 홈
  • 태그
  • 방명록

2178 1

BFS(너비 우선 탐색) 자바 백준 1260, 2178, 1167

BFS(Breadth-First Search) BFS(너비 우선 탐색)은 DFS 와 마찬가지로 그래프를 완전 탐색하는 방법 중 하나로 시작 노드에서 출발해서 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘입니다. 기능 특징 시간복잡도 (V: 노드 수, E: 에지 수) 그래프 완전 탐색 FIFO 탐색 Queue 자료구조 이용 O(V+E) FIFO(선입선출 방식)으로 탐색하므로 큐를 이용하여 구현합니다. 너비 우선 탐색은 탐색 시작 노드와 가까운 노드를 우선시하여 탐색하므로 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장합니다. BFS 구현은 아래 3단계로 설명할 수 있습니다. 1. BFS 시작 노드를 정한 후 자료구조 초기화 BFS 도 DFS 처럼 방문했던 노드는 다시 방문하지 않습니다. 그래..

Java/코딩테스트 2023.07.18
이전
1
다음
프로필사진

공부하고 작업한 내용을 정리하고 기록하는 블로그

  • 분류 전체보기 (175)
    • 우아한 테크 코스 (1)
      • 프리코스 (3)
      • 레벨 1 (0)
      • 레벨 2 (1)
    • Kotlin (51)
    • Android (1)
      • Theory (7)
      • TOYTOY (4)
      • UI (5)
      • 프로젝트 (6)
      • 테스팅 (5)
    • iOS (0)
      • Theory (0)
      • App (0)
      • Swift (0)
    • 데이터베이스 (4)
    • CrossCompile (7)
    • Java (31)
      • 코딩테스트 (29)
      • 이론 (1)
    • spring (14)
      • 스프링 입문 - 코드로 배우는 스프링 부트, 웹 .. (0)
      • 스프링 핵심 원리 - 기본편 (0)
      • 스프링 MVC 1편 (0)
      • 스프링 MVC 2편 (0)
      • 스프링 DB 1편 (0)
      • 스프링 DB 2편 (14)
    • Computer Science (33)
      • Http 웹 지식 (8)
      • 컴퓨터 구조 (2)
      • 객체지향 (18)
      • 디자인 패턴 (5)
    • docker (0)

Tag

boj, 트랜잭션, MVC, 오브젝트, Java, 데이터베이스, 스프링, 서블릿, Android, 알고리즘, db, 자바 스프링, 자바, 타임리프, 코테, 백준, kotlin, 코틀린, 예외, 안드로이드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.