파이썬 리스트 정렬을 할 때, 참고할만한 것들 1. 리스트 내에 있는 것이 실수계열이라면.. 대소비교를 기준으로 리스트가 정렬된다. 2. 리스트 내에 있는 것이 문자열이라면.. 문자열의 길이 상관없이, 사전순으로 정렬된다. 예를 들어 11111, 972, 972999, 98091라는 문자열이 들었다면, 정렬 시 사전순으로 11111, 972, 972999, 98091 순으로 정렬이 된다.
다익스트라 - 다익스트라 알고리즘은 한 정점에서 다른 모든 정점으로 가는 최단거리를 구하는 알고리즘이다. - 다익스트라 알고리즘의 핵심을 최단거리는 최단거리와 최단거리의 합으로 표현될 수 있다는 것이다. 이런 이유로 다익스트라는 현재까지 알고 있는 최단거리를 계속 갱신해나가는 방법으로 구현된다. - 현재 최단거리 테이블에 저장된 최단거리는 지금까지 방문한 모든 노드를 고려했을 때, 최단 거리가 된다. 따라서 한번 방문한 노드를 다시 방문할 필요가 없다. - 다익스트라 알고리즘은 음의 값을 가지는 케이스에서는 사용할 수 없다. 음의 값을 가지는 노드가 있을 경우, 그 노드를 여러번 방문하는 것이 가장 최단 거리가 작아지는 현상이 발생하기 때문이다. 다익스트라 알고리즘 방법 1. 먼저 출발 노드를 설정한다...