감자는 아직 꿈을 꾼다.

알고리즘 설명 : 다익스트라 알고리즘최단 경로 알고리즘을 사용한다.다익스트라 알고리즘은 한 정점에서 다른 모든 정점에 대한 최단 경로를 정하는 알고리즘이다.여기서 최단 경로란 상황에 따라서 달라진다.가중치가 있을 경우 가중치의 합이 가장 작은 길이 최단 경로이고,가중치가 없을 경우 간선의 갯수가 가장 작은 길이 최단 경로다.문제 설명https://www.acmicpc.net/problem/1753시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 256 MB 224898 69029 35315 25.902%문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선..

Comparable 와 Comparator클래스의 데이터 멤버를 사용해서 객체를 정렬하기 위한 인터페이스간단한게 표현하면 이렇다.자바의 기본 자료형들로 Collection이나 Array가 이루어져 있을 경우 기본적인 sort함수 호출로도 정렬이 가능하다.하지만 우리가 생성한 객체에 대해선 불가능하다.그 이유는 자바가 비교 기준을 모르기 때문이다.우리가 만든 클래스에 대해 비교 기준을 알지 못하므로 우리는 비교 기준을 정의해야된다.Comparable과 Comparator는 비교 기준을 정의한 것Comparator객체 정렬기준을 외부에서 지정한 것주로 하나의 객체를 여러가지 기준으로 정렬할 때 사용된다.util패키지에 존재하므로 Import해줘야된다.Comparable객체 자기 자신이 정렬 기준을 가진 것자..