플로이드와샬 2260 회장뽑기 이 모임은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다른 모든 회원과 친구이면, 이 회원의 점수는 1점이다. 어느 회원의 점수가 2점이면, 다른 모든 회원이 친구이거나 친구의 친구임을 말한다. 또한 어느 회원의 점수가 3점이면... 플로이드와샬BFS알고리즘BFS [백준] 1389번 케빈 베이컨의 6단계 법칙 - Java, 자바 난이도 실버1 문제 풀이 모든 정점이 모든 정점으로 가는 최단 경로를 구하는 문제이고 여기서 플로이드와샬 알고리즘을 떠올렸다. 플로이드 와샬의 핵심 로직을 떠올리면 쉽게 풀 수 있는 문제 ! 코드... 플로이드와샬백준백준 백준 17182번 - 우주 탐사선 플로이드 와샬 알고리즘으로 i에서 j 까지가는 최소 거리를 구해주고 n의 제한이 최대 10이므로 10! = 3,628,800 으로 완전탐색으로 풀이가 가능하다. 외판원 순회알고리즘으로 최대 16!까지 풀이가 가능하다고 하지만 잘 모르므로 추후에 공부하기로 했다.... 알고리즘플로이드와샬백준psps 백준 1507 궁금한 민호 최단거리다시 풀어볼 문제플로이드와샬다시 풀어볼 문제 [BOJ] 1058 - 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. ... 그래프이론플로이드와샬공부노트대학생자료구조알고리즘bojboj
2260 회장뽑기 이 모임은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다른 모든 회원과 친구이면, 이 회원의 점수는 1점이다. 어느 회원의 점수가 2점이면, 다른 모든 회원이 친구이거나 친구의 친구임을 말한다. 또한 어느 회원의 점수가 3점이면... 플로이드와샬BFS알고리즘BFS [백준] 1389번 케빈 베이컨의 6단계 법칙 - Java, 자바 난이도 실버1 문제 풀이 모든 정점이 모든 정점으로 가는 최단 경로를 구하는 문제이고 여기서 플로이드와샬 알고리즘을 떠올렸다. 플로이드 와샬의 핵심 로직을 떠올리면 쉽게 풀 수 있는 문제 ! 코드... 플로이드와샬백준백준 백준 17182번 - 우주 탐사선 플로이드 와샬 알고리즘으로 i에서 j 까지가는 최소 거리를 구해주고 n의 제한이 최대 10이므로 10! = 3,628,800 으로 완전탐색으로 풀이가 가능하다. 외판원 순회알고리즘으로 최대 16!까지 풀이가 가능하다고 하지만 잘 모르므로 추후에 공부하기로 했다.... 알고리즘플로이드와샬백준psps 백준 1507 궁금한 민호 최단거리다시 풀어볼 문제플로이드와샬다시 풀어볼 문제 [BOJ] 1058 - 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. ... 그래프이론플로이드와샬공부노트대학생자료구조알고리즘bojboj