시간이 좀 지났지만 늦게나마 답변을 드리자면,
1) 정말정말 잘 구현하면 BFS 혹은 DFS 기반으로 한 점에서 뻗어나가며 분기를 처리하는 코드를 작성할 수 있을지 모르겠는데, 우선 저는 그 방법을 모르고 구현 난이도 또한 상당할 것으로 생각됩니다.
2) 문제의 출제 의도는 뻗어나가며 분기를 처리하는 방식이 아니라, 25개의 자리 중 칠공주가 위치할 자리를 모두 확인해보며 조건에 맞게 구성되어 있는지(연결되어 있는지 등) 확인하는 것을 의도했다고 생각합니다.

nugongja 1년 전
하나의 셀에서 시작해서 가로나 세로 방향으로 분기하면서 7칸을 확장하는 방식으로, 이 문제를 BFS만으로 구현하는 게 가능할까요?
7576번 토마토 문제처럼 모든 방향으로 일정한 속도로 퍼지는 구조라면 BFS로 구현하기가 쉬운데,
소문난 칠공주 문제는 각 방향마다 이동 거리나 깊이가 달라질 수 있는 구조라
이런 분기된 경로들이 BFS 안에서 자연스럽게 하나의 연결된 조합으로 고려될 수 있는지 잘 모르겠습니다.
BFS 탐색 구조로도 이런 분기들을 누락 없이 전부 처리할 수 있을까요?
아니면 처음부터 조합을 만들고 BFS는 연결 여부만 확인하는 문제인 걸까요?
조건이 생각보다 까다로워서 단순히 구현이 어려운 건지,
아니면 애초에 BFS만으로는 풀 수 없는 구조인지 모르겠습니다ㅠ
해당 방식으로 어떻게 구현할지 감이 잘 안 잡혀서 코드 없이 질문 먼저 드립니다!
조언이나 아이디어 주시면 정말 감사하겠습니다!