floyd-warshall [Java] 백준 11403번 [경로 찾기] 자바 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1... Javafloyd-warshall백준algorithmJava [Java] 백준 2606번 [바이러스] 자바 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러... DFS/BFSfloyd-warshallJava백준algorithmDFS/BFS [Boj 11403] 경로 찾기 정점의 개수 N (1 ≤ N ≤ 100) 으로 N^3 N3 을 해도 106 → 0.013sec 아주 넉넉하다. 💡 플로이드-와샬의 시간복잡도는 O( N^3 N3) 이다. 1.2 플로이드-와샬 (Floyd-Warshall) 플로이드-와샬은 모든 정점에서 다른 모든 정점으로의 최단거리를 구하는 알고리즘이다. 기본적인 개념은 삼단논법과 같다. A->B이고, B->C이므로 A->C가 성립한다. 2.... algorithmfloyd-warshallbojalgorithm [백준]#10159 저울 무게가 서로 다른 N 개의 물건이 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. 우리는 [2]>[3], [3]>[4]로부터 [2]>[4]라는 것을 알 수 있다. 하지만, 물건 2와 물건 6을 비교하는 경우, 앞서의 결과만으로는 어느 것이 무거운지... 백준algorithmfloyd-warshallalgorithm 백준 2458 키 순서 모든 정점끼리 간의 관계성 혹은 거리를 탐색해주면서 업데이트해주고 최종적으로 업데이트가 완료된 뒤에 자신을 제외한 모든 정점과 관계성이 있는 정점은 순위를 알 수 있는 것이고 하나의 정점이라도 관계성이 비어있는 정점이 있는 경우에는 순위를 알 수 없는 정점이 된다. 그렇다면 모든 정점에서 한번씩 탐색을 해주는데 indegree방향으로는 인접한 정점끼리의 관계성만 보고 outdegree방향으로... floyd-warshallGraphGraph [백준] 11403번: 경로찾기 여러가지 풀이방법이 있겠지만, 방향성이 있고 가중치가 없는 그래프에서 최단거리를 찾는 문제이므로 플로이드-와샬 알고리즘을 이용하면 쉽게 풀 수 있을 것이라 생각했다. 플로이드-와샬 알고리즘은 DP와 느낌이 비슷한데, 하나의 정점을 거쳐야만 이동할 수 있는 루트를 기록하여 마지막에는 이동할 수 있는 모든 루트를 표시하는 것이다.... 알고리즘Javafloyd-warshallDPDP [백준] 11265번: 끝나지 않는 파티 방향성이 있고, 가중치가 없을 때의 최단거리를 구하는 문제이므로 플로이드-와샬 알고리즘을 사용했다. 플로이드-와샬 알고리즘은, 출발점에서 도착점으로 직행하는 경우보다 한 곳을 경유하는 경우의 거리가 더 짧다면 출발점과 도착점 사이의 최단거리를 경유했을 때의 거리로 바꾼다. 이를 모든 노드에 대해 반복했을 때 각 거리는 최단거리가 된다.... 알고리즘Java최단거리floyd-warshallJava 11404번: 플로이드 간단했다. 플로이드 워셜 문제를 풀어보았다. 세 개 점 중에서 제일 위에 있는 a는 경유지여야 한다(했다). 세 개 점이 다르다는 것을 보장해야한다.... Samsungfloyd-warshallalgorithmbaekjoonpythonSamsung
[Java] 백준 11403번 [경로 찾기] 자바 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1... Javafloyd-warshall백준algorithmJava [Java] 백준 2606번 [바이러스] 자바 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러... DFS/BFSfloyd-warshallJava백준algorithmDFS/BFS [Boj 11403] 경로 찾기 정점의 개수 N (1 ≤ N ≤ 100) 으로 N^3 N3 을 해도 106 → 0.013sec 아주 넉넉하다. 💡 플로이드-와샬의 시간복잡도는 O( N^3 N3) 이다. 1.2 플로이드-와샬 (Floyd-Warshall) 플로이드-와샬은 모든 정점에서 다른 모든 정점으로의 최단거리를 구하는 알고리즘이다. 기본적인 개념은 삼단논법과 같다. A->B이고, B->C이므로 A->C가 성립한다. 2.... algorithmfloyd-warshallbojalgorithm [백준]#10159 저울 무게가 서로 다른 N 개의 물건이 있다. 이 결과표로부터 직접 측정하지 않은 물건 쌍의 비교 결과를 알아낼 수도 있고 알아내지 못할 수도 있다. 예를 들어, 총 6개의 물건이 있고, 다음 5개의 비교 결과가 주어졌다고 가정하자. 우리는 [2]>[3], [3]>[4]로부터 [2]>[4]라는 것을 알 수 있다. 하지만, 물건 2와 물건 6을 비교하는 경우, 앞서의 결과만으로는 어느 것이 무거운지... 백준algorithmfloyd-warshallalgorithm 백준 2458 키 순서 모든 정점끼리 간의 관계성 혹은 거리를 탐색해주면서 업데이트해주고 최종적으로 업데이트가 완료된 뒤에 자신을 제외한 모든 정점과 관계성이 있는 정점은 순위를 알 수 있는 것이고 하나의 정점이라도 관계성이 비어있는 정점이 있는 경우에는 순위를 알 수 없는 정점이 된다. 그렇다면 모든 정점에서 한번씩 탐색을 해주는데 indegree방향으로는 인접한 정점끼리의 관계성만 보고 outdegree방향으로... floyd-warshallGraphGraph [백준] 11403번: 경로찾기 여러가지 풀이방법이 있겠지만, 방향성이 있고 가중치가 없는 그래프에서 최단거리를 찾는 문제이므로 플로이드-와샬 알고리즘을 이용하면 쉽게 풀 수 있을 것이라 생각했다. 플로이드-와샬 알고리즘은 DP와 느낌이 비슷한데, 하나의 정점을 거쳐야만 이동할 수 있는 루트를 기록하여 마지막에는 이동할 수 있는 모든 루트를 표시하는 것이다.... 알고리즘Javafloyd-warshallDPDP [백준] 11265번: 끝나지 않는 파티 방향성이 있고, 가중치가 없을 때의 최단거리를 구하는 문제이므로 플로이드-와샬 알고리즘을 사용했다. 플로이드-와샬 알고리즘은, 출발점에서 도착점으로 직행하는 경우보다 한 곳을 경유하는 경우의 거리가 더 짧다면 출발점과 도착점 사이의 최단거리를 경유했을 때의 거리로 바꾼다. 이를 모든 노드에 대해 반복했을 때 각 거리는 최단거리가 된다.... 알고리즘Java최단거리floyd-warshallJava 11404번: 플로이드 간단했다. 플로이드 워셜 문제를 풀어보았다. 세 개 점 중에서 제일 위에 있는 a는 경유지여야 한다(했다). 세 개 점이 다르다는 것을 보장해야한다.... Samsungfloyd-warshallalgorithmbaekjoonpythonSamsung