12969번 - ABC
(문자열의 길이, a의 개수, b의 개수, 만족하는 쌍의 개수)를 하나의 상태로 보고
목표 지점에 도달할 수 있는 지 체크하는 DFS 문제라고 말할 수 있는지 궁금합니다.
그렇게 dag를 정의하고 탐색하면 dfs문제로도 볼 수 있지 않을까요? 역으로 갈 수 없다는 것과 사이클이 없음도 자명하니까요.
@jun83 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
leomessi 1년 전
(문자열의 길이, a의 개수, b의 개수, 만족하는 쌍의 개수)를 하나의 상태로 보고
목표 지점에 도달할 수 있는 지 체크하는 DFS 문제라고 말할 수 있는지 궁금합니다.