검색을 대충해보니 이 문제를 BFS로 풀면서, Bitmask를 사용하여 보석을 줍는지 여부를 체크하면서 풀더군요.

저는 TSP 문제에 중량제한 조건이 추가된 것으로 생각해서 DFS로 접근하였고 dfs(current, state, count) 등과 같은 형식으로 파라미터를 넘기면서 TSP 비슷하게 문제를 풀었습니다. 그런데 메모리초과가 나더군요.

문제를 어떤식으로 접근해야하는지 (메모리초과가 나서 그런가..) 전혀 감이 안옵니다.

조언 부탁드립니다 ㅠㅠ