Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Collection
- Pipeline
- STREAM
- AOP
- Set
- 허브
- Spring
- Java
- container
- Linux
- sonarQube
- 방화벽
- map
- docker
- post
- IntelliJ
- 라우터
- tomcat
- LAN어댑터
- gradle
- Jenkins
- cloud
- 액세스회선
- JPA
- mybatis
- 캐시서버
- jdk
- DevOps
- ansible
- 소켓
Archives
- Today
- Total
목록시간복잡도 (1)
거북이-https://velog.io/@violet_evgadn 이전완료
MST - 구현
Kruskal Algorithm 크루스칼 알고리즘을 구현한 이후 제대로 구현됐는지 확인하기가 어려워 백준 문제 중 하나를 푼다는 생각으로 구현했다. https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net class Edge implements Comparable { // p1 - p2 사이 간선 길이가 len. // len 기준 오름차순 정렬해야 하므로 Comparable 인터페이스를 상속시킴 int p1; int p2; int len; public Edge(int p1, int p2, int len){ this.p1 = p1; this.p..
코딩 테스트 시 알면 좋은 것들
2023. 2. 6. 11:06