Keep Coding
  • 홈
  • 태그
  • 방명록
    • 분류 전체보기 (73)
      • Job (0)
      • Project (0)
        • MOVIE_TINDER (영화 정보, 추천) (1)
        • Naver Campus Hackday (1)
      • PS (51)
        • Python (51)
      • CS (5)
        • OS (0)
        • Network (5)
      • Study (13)
        • React (1)
        • Java (4)
        • DevOps (1)
        • C (3)
        • HTML (1)
        • Algorithm (1)
        • Django (1)
        • Git (1)
      • Read (1)
        • 개발 (1)
      • IDE (1)
        • vscode (1)
  • 글작성
  • 방명록
  • 환경설정
  • 메뉴 닫기
Study/Algorithm 검색 결과
1 개의 검색 결과가 있습니다.
Study/Algorithm

DFS와 BFS (Python)

DFS와 BFS의 개념과 구현 공부 1. DFS (Depth First Search) 깊이 우선 탐색이다. 한 쪽을 끝까지 파고들고, 더 탐색할 수 없으면 한 노드씩 뒤로 돌아오며 탐색한다. 미로 탐색을 생각하면 된다. 한쪽으로 쭉 가다가, 막다른 길이 나오면 바로 전의 갈림길로 돌아가 다른 방향을 탐색한다. 탐색 과정에 제약이 있을 경우 DFS로 구현하는 것이 좋다. 1.1 DFS의 특징 1.1.1 DFS 장점 파고들고 있는 노드들만 기억하기 때문에 적은 메모리를 사용한다. 찾으려는 노드가 깊을 경우, BFS보다 빠르게 찾을 수 있다. 1.1.2 DFS 단점 해가 없는 경로를 탐색할 경우에도 단계가 끝날 때까지 탐색한다. (이를 방지하고 효율성을 높이기 위해 미리 지정한 조건까지만 탐색하고 빠져나오는 ..

2021. 3. 4. 19:16
  • «
  • 1
  • »

공지사항

전체 카테고리

  • 분류 전체보기 (73)
    • Job (0)
    • Project (0)
      • MOVIE_TINDER (영화 정보, 추천) (1)
      • Naver Campus Hackday (1)
    • PS (51)
      • Python (51)
    • CS (5)
      • OS (0)
      • Network (5)
    • Study (13)
      • React (1)
      • Java (4)
      • DevOps (1)
      • C (3)
      • HTML (1)
      • Algorithm (1)
      • Django (1)
      • Git (1)
    • Read (1)
      • 개발 (1)
    • IDE (1)
      • vscode (1)
애드센스 광고 영역
  • 최근 글
  • 최근 댓글

최근 글

최근댓글

태그

  • #vue
  • #java
  • #JSlider
  • #git
  • #DAO
  • #LSTM
  • #MVC
  • #TensorFlow
  • #선언적렌더링
  • #핵데이
  • #이것이 취업을 위한 코딩 테스트다 with 파이썬
  • #장고
  • #주민등록번호 유효성 검사
  • #알고리즘
  • #DTO
  • #나는 리뷰어다
  • #logout
  • #capitalize
  • #SSAFY
  • #keras
  • #리액트를 다루는 기술 개정판
  • #SpringMVC
  • #42SEOUL
  • #It
  • #design pattern
  • #SSAFY수료식
  • #삼성청년SW아카데미
  • #카카오브레인
  • #맛있는디자인프리미어&애프터이펙트 #나는리뷰어다2020 #IT도서
  • #kotlin
더보기+

전체 방문자

오늘
어제
전체

블로그 인기글

Powered by Privatenote/라이프코리아 Copyright © Keep Coding All rights reserved. TistoryWhaleSkin3.4

티스토리툴바