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

Question

안녕하세요 선생님 문제를 읽고 해결하기 위해 처음엔 이전 문제들과 마찬가지로 이동할 수 있는 경우의 수를 인접리스트로 표현하려고 시도하였습니다. 그런데 너무 복잡한 것 같아, 강의를 일부분 듣고 선생님께서 설명 해 주신 상태 트리에 대한 힌트를 얻어 해결하였는데요, 그래프 탐색 문제에서 어떤 문제는 그래프를 직접 표현해서 풀고, 어떤 문제는 상태트리로 해결해야 겠다 라는 판단은, 문제를 많이 풀다 보면 자연 스러워지는 걸까요? 그리고 가능하면 선생님 풀이를 안보고 혼자 힘으로 해결하려고 노력하지만, 요즘들어 시간이 너무 오래 걸리는 것 같아서 영상을 일부를 보고 힌트를 얻거나, 아니면 선생님의 풀이에 익숙해 지는 방식으로 공부하고 있는데요, 이렇게 해도 될지 여쭙고 싶습니다.

김태원 · Answer

안녕하세요^^ 문제를 많이 풀면 자연스럽게 그래프로 할지 상태트리로 할지를 감각적으로 알게 됩니다. 힌트를 얻어서 공부하는 것도 좋습니다. 너무 시간낭비하지 말고 지금처럼 하시면 됩니다. 잘 하고 계십니다.