zlzmsrhak 님께서 알려주신 테스트 케이스까지 고려해서 다시 수정해 보았는데 여전히 틀렸습니다.. 라고 나오네요;

일단 제 로직은 입력 받을 때 가장 바깥쪽 입력 값들에 따라서 처리를 해주고,

그 다음으로 시작점들로부터 큐에서 하나씩 꺼내서 bfs로 검사를 해 나가면서 각 값들에 따라서 처리를 해주는 식으로 했습니다.

이 때, 다음 검사 값이 영문 소문자(key) 일 경우에 열쇠가 없었던 문들을 저장해둔 큐와 비교 검사를 하여 이전에 key 값이 없어서 가지 못햇던 곳을 새로 추가된 key로 갈수 있다면 그 부분을 지나갈 수 있도록 하는 식으로 구현을 했습니다..;;

혹시 예외가 되는 부분이 있거나 로직 자체에 문제가 있다면 조언 부탁드리겠습니다. ㅠㅠ

문제가 해결 되어서 소스코드는 지웠습니다!