로딩
요청 처리 중입니다...

[이것이 코딩 테스트다 with Python] 18강 DFS 알고리즘

[이것이 코딩 테스트다 with Python] 18강 DFS 알고리즘

18강 유튜브 링크 https://youtu.be/1vLqC1rItM8 1. DFS 1) DFS 동작 예시 2) DFS 소스코드 예제 (Python) DFS (Depth-First Search) DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 스택에 삽입하고 방문 처리 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 1) DFS 동작 예시 ① 그래프를 준비 → (방문 기준: 번호가 낮은 인접 노드 부터) → 시작 노드: 1 ② 시작 노드인 '1'을 스택에 삽입하고 방문 처리 ③ 스택의 최상단 노드인 '1'에 방문하지 않은 인접 노드 '2', '3', '8'이 있음 이 중에서...

# DFS # 코딩테스트 # 이코테 # 이것이코딩테스트다withPython # 이것이코딩테스트다 # 이것이취업을위한코딩테스트다 # 노란오리이코테 # 노란오리의하루기록 # 깊이우선탐색 # 파이썬

원문 링크 : [이것이 코딩 테스트다 with Python] 18강 DFS 알고리즘

등록된 다른 글

[실험 13] 각질 제거젤 만들기
[실험 13] 각질 제거젤 만들기
[실험 18] 아토크림 만들기
[실험 18] 아토크림 만들기
[Day 26] 자바스크립트 - 내장 객체 Date (자바스크립트 날짜와 시간 정보 사용법, 메서드)
[Day 26] 자바스크립트 - 내장 객체 Date (자바스크립트 날짜와 시간 정보 사용법, 메서드)
[쿠키런킹덤] 2월24일 update(쿠키런킹덤쿠폰, 아포가토맛 쿠키토핑, 에피소드13, 필수 랜드마크 등)
[쿠키런킹덤] 2월24일 update(쿠키런킹덤쿠폰, 아포가토맛 쿠키토핑, 에피소드13, 필수 랜드마크 등)
화장품 영업의 세부 종류와 범위, 결격사유
화장품 영업의 세부 종류와 범위, 결격사유
[Database] 1. DB 소개 - DB어플리케이션 예, DB 사용 목적, 데이터 모델
[Database] 1. DB 소개 - DB어플리케이션 예, DB 사용 목적, 데이터 모델