코드네임 :

플로이드-와샬 알고리즘 '음의 가중치를 가지는' 그래프에서도 최단 거리 찾기 가능 & 시작점의 '위치가 자유로움'  https://github.com/codenameVien/DataStructure/blob/main/FloydWarshallAlgorithm.ipynb

벨만-포드 알고리즘'음의 가중치를 가지는' 그래프에서도 최단 거리 찾기 가능 & 고정 시작점 노드가 N개 있을 때 N-1 round를 수행 !!! ( n개의 노드를 방문해야 한다면 최대 간선의 개수는 n-1이니)  https://github.com/codenameVien/DataStructure/blob/main/BellmanFordAlgorithm.ipynb DataStructure/BellmanFordAlgorithm.ipynb at main · codenameVien/DataStructureContribute to codenameVien/DataStructure development by creating an account on GitHub.github.com

최단 경로 문제의 해결책: 다익스트라, 벨만-포드, 플로이드-와샬 알고리즘 - 위 알고리즘은 오른쪽으로 갈수록 왼쪽 알고리즘의 한계를 하나씩 극복해 나갔다.    ㄴ 그러나 여기서 다익스트라 알고리즘의 시간복잡도 is Good+ 다익스트라 알고리즘 Prim Algorithm과 유사 , but 가중치를 더해준다는 점이 다름음의 가중치는 없다고 가정 & 고정 시작점   https://github.com/codenameVien/DataStructure/blob/main/DijkstraAlgorithm.ipynb DataStructure/DijkstraAlgorithm.ipynb at main · codenameVien/DataStructureContribute to codenameVien/DataStructu..

예외 처리 방법 2가지 !!예외처리(예외잡아처리하기), 예외 전가(예외떠넘기기) 1. 예외 처리 try-catch 문- 발생한 예외객체를 받을 수 있는 catch 블록은 여러 개 사용사능 함  case #1 스스로 예외를 처리한 경우  다중 예외 처리 : 하나의 catch 블록에서 여러개의 예외 처리 가능- 예외 타입을 OR(|)로 연결  ⭐️⭐️ catch문 순서 ⭐️⭐️: 다중 catch 문 작성 시 상위 예외 클래스가 하위 예외 클래스보다 아래 위치해야 함 2. 예외 전가: 예외 처리를 자신이 호출된 지점으로 전가 -> 이 경우 예외 처리는 전가 받은 상위 위치에서 처리  throws 키워드 - 메서드 선언부 끝에 작성- throws 키워드 뒤에는 떠넘길 예외 클래스를 쉼표로 구분하여 나열함메서드이..

[Map 컬렉션]: 키를 이용하여 객체를 저장할 수 있는 자료구조를 제공하는 인터페이스 - Key 와 Value 한 쌍(Entry)으로 데이터를 저장 -> Map.Entry 객체  - Key 중복저장 불가, Value 는 중복 가능  ⭐️ ⭐️- Collection과는 별개의 interface (LIst, Set과 기본 메서드가 다름)- K, V는 메소드의 매개변수 타입과 리턴 타입으로 저장되는 키와 객체의 타입을 Map 컬렉션을 생성할 때 결정하라는 뜻    키 타입이 String, 값 타입이 Integer인 Map 컬렉션에 키와 값을 저장, 검색, 제거 예시       Map 인터페이스 구현 클래스   Map 컬렉션의 주요 메서드   HashMap: Map 인터페이스를 구현한 대표적 구현 클래스 - ..

[ Set 컬렉션 ]- List와 달리 저장순서를 유지하지 않음 (인덱스가 없다)  ㄴ 따라서 인덱스를 매개값으로 가지는 메서드가 존재하지 않음- 객체를 중복해서 저장 불가- 하나의 null만 저장 가능- 구슬 주머니와 같다고 생각하셈  Set 컬렉션에 String 객체를 저장하고 삭제  HashSet- Set 인터페이스의 구현 클래스Set set = new HashSet();Set set = new HashSet(); // HashSet의 E 타입 파라미터 생략 시 왼쪽 List에 지정된 타입 따라감 - 객체들을 순서없이 저장- 동일한 객체는 중복저장하지 않음   ㄴ 여기서 동일한 객체는 같은 인스턴스를 뜻하는게 아닌, HashCode가 동일한 객체를 의미함   ㄴ ( equals()로 비교하여 같은 ..