leomessi   1년 전

(문자열의 길이, a의 개수, b의 개수, 만족하는 쌍의 개수)를 하나의 상태로 보고

목표 지점에 도달할 수 있는 지 체크하는 DFS 문제라고 말할 수 있는지 궁금합니다.

jun83   1년 전

그렇게 dag를 정의하고 탐색하면 dfs문제로도 볼 수 있지 않을까요? 역으로 갈 수 없다는 것과 사이클이 없음도 자명하니까요.

leomessi   1년 전

@jun83 감사합니다.

댓글을 작성하려면 로그인해야 합니다.