BFS_유형화

큐에 넣을 거 우선순위 결정 (서로 영향을 줄 수 있음)종결조건 꼼꼼히 확인 (bfs는 q가 끝날때까지 돌아야하는 경우가 많고, 이번 케이스는 아예 벡터가 밖일때를 값으로 모았어야했다.(바로 리턴도 안됌. 더 짧은게 있었을 수 있음)

코드현재 위치가 0,1이냐를 볼 것이 아니고,부수고 왔느냐, 아니냐에 대한 히스토리가 중요하다즉 자신의 발자취를 큐에서부터 뽑을 수 있어야한다 (결국 큐에 담아야함)0 : 벽을 부수지 않고 현재의 위치에 도달한 경우.1 : 벽을 한 번 부수고 현재위치에 도달한 경우.현

2146섬들 별로 소속을 가지게 해야할 필요가 있다.섬들에 번호를 매기는 방식으로 가는 경우 bfs1()은 값이 있는지 본다음 트루면 섬의 번호를 ++origin에 방문한걸 0으로 남기고, 섬의 끝부분을 1로 남기면 bfs1()이섬의 끝부분1에 대해서 다시 돌게되므로