상태 트리 사용 질문 있습니다

안녕하세요 선생님

문제를 읽고 해결하기 위해 처음엔 이전 문제들과 마찬가지로 이동할 수 있는 경우의 수를 인접리스트로 표현하려고 시도하였습니다.

그런데 너무 복잡한 것 같아, 강의를 일부분 듣고 선생님께서 설명 해 주신  상태 트리에 대한 힌트를 얻어 해결하였는데요, 

그래프 탐색 문제에서 어떤 문제는 그래프를 직접 표현해서 풀고, 어떤 문제는 상태트리로 해결해야 겠다 라는 판단은, 문제를 많이 풀다 보면 자연 스러워지는 걸까요? 

그리고 가능하면 선생님 풀이를 안보고 혼자 힘으로 해결하려고 노력하지만, 요즘들어 시간이 너무 오래 걸리는 것 같아서 영상을 일부를 보고 힌트를 얻거나, 아니면 선생님의 풀이에 익숙해 지는 방식으로 공부하고 있는데요, 이렇게 해도 될지 여쭙고 싶습니다.