알고리즘!/다시 풀어봐야할 문제1 [C] 2178: 미로 탐색 #include //bfs로 하면 좋은 점은 dfs는 각 경우의 따라서 어떤 경우가 최소인지 결정해야할 때가 있음 //bfs는 같은 층에 있는 노드들을 쭉 훑고 그 다음 층으로 내려가기 때문에 각 경우가 최소의 해인걸 알 수있음 (애초에 겹치는 경우가 없다, 비교해서 어떤 경우가 최소인지 확인하는 경우가 없음) int arr[101][101]; int dp[101][101]; //미로 저장 int queue[10001][2]; //방문한 좌표를 저장하여 queue 생성 -> front와 rear을 이용해 문제 해결! int dx[4]={-1,1,0,0}; // 4가지 방향의 x좌표 int dy[4]={0,0,-1,1}; int bfs(int n,int m) { int front=0,rear=0; queu.. 2023. 7. 29. 이전 1 다음