개발자 퉁이리

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 ⊙ 문제 접근 과정 너비 우선 탐색인 BFS를 이용하여 문제를 접근했다. dx와 dy의 int 배열을 만들어 상하좌우로 움직일 수 있게 하였고 범위를 벗어나지 않으면 계속하여 탐색하도록 설계했다. pair 를 사용하였는데 first, second인 두 변수를 저장할 수 있는 struct이다. 이차원 배열의 미로에서 사용하기 위한..