1900

모든 경우의 수를 확인해야 할때 주로 백트래킹을 사용!for로는 확인 불가한 경우(깊이가 달라질 때)백트래킹은 파란색이 M, N 일 때, 즉 정해지지 않았을 때 사용합니다.즉 2번(깊이) 이 달라질 수 있을 때! 동작 방식트리로 이해하면 쉽다!  활용 예순열 구하기: 주어진 숫자들의 모든 순열을 찾는 문제조합: 특정 조건을 만족하는 조합을 찾는 문제경로 찾기: 출발점에서 도착점까지의 경로를 찾는 문제  DFS백트래킹은 DFS(깊이 우선 탐색)의 일종으로 볼 수 있습니다.https://247ios.tistory.com/14 DFSDFS(Depth-first search)는 그래프 탐색의 한 종류- DFS, BFS 어떤 것들이 연속해서 이어질 때, 모두 확인하는 방법 Graph: Vertex(어떤 것) + ..

DFS(Depth-first search)는 그래프 탐색의 한 종류- DFS, BFS 어떤 것들이 연속해서 이어질 때, 모두 확인하는 방법 Graph: Vertex(어떤 것) + Edge(이어지는 것) 그래프 탐색 종류- BFS: Breadth-first search (너비 우선 탐색) - DFS: Depth-first search (깊" data-og-host="247ios.tistory.com" data-og-source-url="https://247ios.tistory.com/12" data-og-url="https://247ios.tistory.com/12" data-og-image="https://scrap.kakaocdn.net/dn/4x9eg/hyWKBIyG8U/dtjgsiwZH9HwfwVs..

개념그래프 탐색> 어떤 것들이 연속해서 이어질 때, 모두 확인하는 방법 Graph: Vertex(어떤 것) + Edge(이어지는 것) 그래프 탐색 종류- BFS: Breadth-first search (너비 우선 탐색) - DFS: Depth-first search (깊이 우선 탐색) DFSDFS(Depth-first search)는 그래프 탐색의 한 종류- DFS, BFS 어떤 것들이 연속해서 이어질 때, 모두 확인하는 방법 Graph: Vertex(어떤 것) + Edge(이어지는 것) 그래프 탐색 종류- BFS: Breadth-first search (너비 우247ios.tistory.com 아이디어시작점에 연결된 Vertex 찾기찾은 Vertex를 Queue에 저장Queue의 가장 먼저 것 뽑아서 ..