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

Question

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

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

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

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

Answer

안녕하세요^^

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

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