[알고리즘] BFS 오답노트

이 글은 제가 bfs를 하며 한번이라도 까먹은 개념을 정리하는 글 입니다

메인에서 값 받는 형식
->
main{
  br, 행,열, tc 받기
  값을 받을 자료형준비
+
  전역변수 초기화
  for(i < tc)                   tc==테스트케이스
    {
       map등 입력받기





//돈 먹는 최대갯수 문제였습니다
메인에서 map받을때
첫 한번의 작업(cur x,y에 해당)(key 받고, 문좌표 받는등) 후

bfs에서 new x,y(다음 좌표)에 해당하는
같은행동 처리 반복 후(key받고, 문 좌표 받는등)
q.add로 new x 를 넘김

메인에서 for문 2개를 씀.
첫 for는 입력받기(map채우기)(여기서bfs 안씀(맵 다 받아야 해서)(문 체크안함(뒤 입력에서 열쇠 나올수 있음))
두번째 for는 문 체크하며 bfs호출(for 반복만큼 호출)
(bfs호출대신 q에 넣고, 마지막에 bfs한번 호출로 해도 됨)