정확한 순위
- 코드
- 동빈북 ch17 최단거리
- 이 허브를 구하는 문제. 자기를 기준으로 자기 전에 있는 친구들과 + 자기 앞에 있는 친구들 더했을 때 모든 친구들과 연결되어있는 친구를 구하는 문제
- 이 문제를 이전에 풀었으면 최근에 봤던 알고리즘 시험에서 통과할 수 있었을 것 같다.
- 종종 코테에서 나오는 것 같으니 메모
- 플로이드 워셜을 이용하면 된다.
- 주의. 최값을 세팅할 때 integer의 최대값을 했는데 그렇게 하면 거리 확인할 때 + 하는 문제에서 int의 범위를 벗어나 - 가 된다. int 최댓값 보다는 문제에서 제시되는 가장 작은 값을 사용하자.
spring, java학습