내 풀이 접근설명이 복잡하지만, 읽어보면 결국 가장 작은 수 안에 target 문자들 전부 포함시키는 최소 단어 수를 구하는 문제이다.이는 최단거리 문제와 유사하다.BFSDP조건에서 추가로 최적화할 부분이 없나 탐색해보자.target.length 16^50너무 크다.가장 부족한 단어부터 그리디하게 탐색하는 것이 최적해를 보장하나? -> Xtarget.length 중복조합 수식 (64 15)이것도 너무 크다.그래프를 target에서 시작하면 어떨까?깊이 16선택지 50가지가 맞나? 8가지여도 안되는데...(2^32)결국 중요한건 남은 문자열 정보이다. 이를 활용해보자.이를 2^15로 표현하면?32768그래서 이걸 어떻게 활용하느냐...여기서 차도가 없어 풀이를 봤습니다.정해백트래킹이었습니다~핵심 아이디어 ..