Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/kimhan-nah/hello-algorithm-sql
알알못 기만나가 알잘알이 쿼리 마스터가 되는 그날까지..!!!!!
https://github.com/kimhan-nah/hello-algorithm-sql
algorithms java sql
Last synced: about 20 hours ago
JSON representation
알알못 기만나가 알잘알이 쿼리 마스터가 되는 그날까지..!!!!!
- Host: GitHub
- URL: https://github.com/kimhan-nah/hello-algorithm-sql
- Owner: Kimhan-nah
- Created: 2023-07-03T05:29:29.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-11-03T01:07:23.000Z (about 2 months ago)
- Last Synced: 2024-11-03T02:17:27.414Z (about 2 months ago)
- Topics: algorithms, java, sql
- Language: Java
- Homepage:
- Size: 414 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# hello-algorithm-sql
> 알고리즘 문제와 SQL 문제 풀이를 기록하는 레포지토리입니다.
> 알알못 기만나가 알잘알 + SQL 마스터가 되는 그날까지..!!!!!
[](https://solved.ac/skqkdldhf98)
# MST (Minimum Spanning Tree)
> 최소 신장 트리, Spanning Tree 중 사용된 가선들의 가중치 합이 최소인 트리
### 1. Kruskal MST Algorithm
- greedy method 이용
- 각 단계에서 사이클을 이루지 않는 최소 비용 간선 선택
- 간선 선택 기반으로 하는 알고리즘
- 이전 단계에서 만들어진 신장 트리와는 상관 없이 무조건 최소 간선만을 선택하는 방법
### 2. Prim MST Algorithm
- 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해 나가는 방법
- 정점 선택 기반으로 하는 알고리즘
- 이전 단계에서 만들어진 신장 트리를 확장하는 방법
# HashMap 활용
## 출력 방법
### 방법 1. entrySet()
```java
import java.util.HashMap;
class Main {
public static void main(String[] args) {
Map map = new HashMap<>();
Set> entries = map.entrySet();
for (Map.Entry entry : entries) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
}
}
```
### 방법 2. keySet()
```java
class Main {
public static void main(String[] args) {
Map map = new HashMap<>();
Set integers = map.keySet();
for (Integer key : map.keySet()) {
System.out.println(key + " " + map.get(key));
}
}
}
```
### 방법 3. Lambda
```java
class Main {
public static void main(String[] args) {
Map map = new HashMap<>();
map.forEach((key, val) -> {
System.out.println(key + " " + val);
});
}
}
```
### 방법 4. Stream 사용
- 내림차순
```java
class Main {
public static void main(String[] args) {
Map map = new HashMap<>();
map.entrySet().stream().forEach(entry -> {
System.out.println(entry.getKey() + " " + entry.getValue());
});
}
}
```
- 오름차순
```java
class Main {
public static void main(String[] args) {
Map map = new HashMap<>();
map.entrySet().stream().sorted(Map.Entry.comparingByKey(Comparator.reverseOrder())).forEach(entry -> {
System.out.println(entry.getKey() + " " + entry.getValue());
});
}
}
```