IF(SOOK)

  • 홈
  • 태그
  • 방명록

dfs 1

[CS] DFS와 BFS

오늘의(라고 하지만 2달만에 쓰는) 알고리즘 주제는 바로 BFS와 DFS 이유는 모르겠지만 가장 어렵게 느껴지고,항상 마스터하지 못한채 포기한 개념이었던 거 같은데...이제는 더이상 물러날 곳이 없다 우선 쉽게 어떤 느낌인지 파악해보자면 미로를 생각하면 된다.그런데 이제 내가 이 미로 안에 들어가 있고, 출구와 전체적인 지도도 모를 때이 미로를 푸는 방법은 두 가지다 1. 무작정 한 길로 쭉 가다가 막히면 다시 되돌아오기 => DFS!2. 갈림길이 나오면 갈 수 있는 모든 곳을 다 훑어보고 다음 단계로 넘어가기 => BFS! 이 느낌을 가지고 DFS와 BFS를 좀 더 알아보자. 🗺️ DFS 깊이 우선 탐색, Depth-First-Search 원문 그대로 'Depth = 깊이'를 우선적으로 탐색하..

TIL/알고리즘 2025.06.07
이전
1
다음
더보기
프로필사진

IF(SOOK)

멋진 개발자가 되는 법을 코딩하는 중

  • 분류 전체보기 (40)
    • TIL (30)
      • 회고 (4)
      • 알고리즘 (25)
      • 기타 (1)
    • 프로그래밍 (4)
      • WEB (0)
      • Java (1)
      • Spring (2)
      • AI (1)
      • DB (0)
    • 각종 후기 (4)

Tag

Qdeveloper, 백준, 부트캠프, 회고, lv.0, 데브코스, 자바, AWS, 아이인위, 알고리즘, 천하제일입코딩대회, Java, 문자열, python3, 생성형ai백엔드, spring, Google I/O Extended 인천, 대소문자 바꿔 출력하기, 프로젝트, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바