• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

안녕하세요 선생님 DFS 풀때 ch배열의 존재에 대해서 질문 드립니다.

21.04.12 20:47 작성 조회수 133

1

어떤 문제 유형은 체크배열을 쓰고, 어떤 유형은 체크배열은 안쓰는 예를들어서,

부분 집합의 개수 출력이나, 미로 찾기 같은 경우에는 경우를 체크 해 나가지만

특정수 만들기나 합이 같은 부분집합에서는 체크배열을 안쓰더라구요

어떤 유형일때 체크 배열을 쓰고, 어떨때 안쓰는지 알려주시면 감사하겠습니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^

따로 유형이 있는게 아니라 내가 필요하다 싶으면 체크배열을 쓰는 것이고, 필요없이 코드구현이 된다 싶으면 안하는 것입니다.  각자 코드구현스타일입니다. 

앞으로 많은 문제를 접하고 스스로 문제풀이 많이 하다보면 이 능력이 저절로 생길겁니다.