(백준 알고리즘 문제풀이) 11403번 경로 찾기
by 줌코딩
문제
어떻게 접근할 것인가
- 이 문제는 모든 노드에서 모든 노드까지 갈 수 있는 길이 있는지 보는 문제이다.
- 때문에 플로이드 와샬을 또 써부렸다.
코드
#include <cstdio>
#include <queue>
using namespace std;
int n, arr[100][100], visited[100];
int main(){
scanf("%d", &n);
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++)scanf("%d", &arr[i][j]);
}
for(int k = 0; k < n; k++){
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
if(arr[i][k] && arr[k][j]) arr[i][j] = 1;
}
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++)printf("%d ", arr[i][j]);
printf("\n");
}
}
느낀점
- 플로이드 와샬로 풀어부렸다 ㅎㅎ
이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.
Subscribe via RSS