씨~발 카카오 5번 깔쌈하게 설명해줄 사람 없냐?

[익명(220.118)]

푼 애들은 어떤 로직으로 풀었는지 뒤지게 궁금하다

[익명(111.91)]

정확성은 백트래킹으로 챙길 수 있을 것 같고, 효율성은 비트마스킹을 통해 상태를 관리하고 방문 표시를 남고 방문한 상태에서 또 계산을 안하도록 하는 방식으로 O(2^{17})O(2 17)에 통과 가능

[익명(220.118)]

블로그 글 베낀거냐?

[익명(220.70)]

그거 완탐으로 풀이 되던데?

[익명(220.76)]

완점탐색 방문 체크 4회로 넉넉하게 제한주고 최대값에서 갱신 늑대랑 같은값이면 바로 리턴

[익명(220.118)]

방문 체크 4회가 그래프 탐색을 4번돌린다는 소리임/