[질문] dfs나 bfs에서 visited 배열을 언제 쓰고 언제 안쓰는거에요?

[으아아아(58.233)]

문제에 따라 visited없이 푸는문제도 있고 visited쓰는 문제도 있던데;;;

[익명(218.54)]

트리에서 dfs를 돌릴 때는 이전 정점과 같은지만 확인해주면 방문했는지 따로 저장 안 해도 됨. 특정 상황에 해당 정점을 방문했는지 알 수 있다면 역시 visited같은 거 안 써도 되고. 이 외엔 저가 좃밥이라 잘 모르겠음 ㅎ

[AhriPhilia(dccon1592)]

임의의 노드에서 다른 노드로 가는 길이 유일함이 보장이 되면 안 써도 될거같은데

[익명(121.132)]

문제 봤을때 이건 딱봐도 중복방문의 여지가 있다 / 없다로 갈리는데 문제 풀다보면 감이 옴