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)

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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 + /
⇧ + /

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