[TIL] 06.12

내일배움캠프/TIL

1chanhue1 2024. 6. 12. 21:07

깊이 우선 탐색(DFS, Depth-First Search) 이란?

깊이 우선 탐색(DFS, Depth-First Search)깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음

1chanhue1.tistory.com

[프로그래머스] 카펫 (kotlin)

문제 설명문제 해결 Point(행- 2) * (열- 2 ) = yellow의 개수이다. 주어진 brown과 yellow의 합은 전체 카펫의 넓이이다. 그러므로 문제에서 정답인 return의 값은brown과 yellow의 합의 약수를 구한 뒤, 곱했을

1chanhue1.tistory.com