알고리즘

BFS,DFS 정의, 관련 알고리즘 지식, 코딩테스트 유형, 코딩테스트 문제 및 풀이

백트래킹이란?: 완전 탐색 방법 중 하나: 재귀의 형태: 깊이 우선 탐색(DFS)를 진행하며 조건 확인,조건 만족 X 일 시 더 이상 탐색하지 않음 (가지치기): DFS는 stack 이 적용된 개념이기 때문에, 마지막에 넣은 것부터 나오게 됨!백트래킹 주요 코드 작성

다익스트라 알고리즘, 이젠 완벽히 이해하고 싶으신가요? 바로 이곳입니다.