[SWEA] 1953. 탈주범 검거

BFS! 인데 연결 상태를 확인하는 과정을 제대로 생각해야 한다.밑으로 갈 수 있어서 갔더니 터널끼리 연결이 안 된 경우인,+ㅡ이런 모양이 있을 수 있기 때문이다.그리고 터널을 표현할 때 나는 상/하/좌/우로 갈 수 있으면 1: ((1, 0), (0, 1), (-1, 0), (0, -1)) 로 표현했는데, 다르게 표현하는 방법도 있었다.(근데 그게 더 귀찮아 보임)그래도 이제 문제보고 어 이거 BFS? 이건 DFS? 이렇게 생각할 수 있게 되었다....

[SWEA] 1953. 탈주범 검거에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [SWEA] 1953. 탈주범 검거