공부 및 코딩 일지

  • 홈
  • 태그
  • 방명록
  • 카테고리

dfs 1

[알고리즘] 그래프 탐색 알고리즘: DFS/BFS

이 글은 유튜버 '동빈나'의 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 강의를 보고 작성한 글이며, 강의 링크는 아래를 참고하면 된다. https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 탐색 탐색(Search)이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있다. DFS/BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 한다. DFS와 BFS를 이해하기 위한 자료구조 및 알고리즘에 대해 살펴보도록 하자. 스택 자료구조 📚 스택 자료구조는 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다. ..

Algorithm 2023.07.21
이전
1
다음
더보기
프로필사진

꾸준함이 생명

최근글과 인기글

  • 최근글
  • 인기글
  • 분류 전체보기 (53)
    • Spring (19)
    • Network (5)
    • Database (5)
    • Algorithm (6)
      • Baekjoon (2)
      • Programmers (0)
    • Programming (7)
      • Python (5)
      • Java (2)
    • Raspberrypi (1)
    • Operating System (0)
    • Architecture (1)
    • Docker (3)
    • Infra (4)
      • IaC (2)
      • AWS (1)
    • Troubleshooting (1)
    • Kafka (1)

Tag

spring, 컴퓨터공학, 스프링, Spring JPA, JPA, 코테, 도커, 알고리즘, 스프링 컨테이너, 파이썬, 자바, Java, 네트워크, It, 스프링 핵심, 스프링부트, docker, 코딩테스트, Python, Algorithm,

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바