태그 목록
- 전체보기(808)
- 알고리즘(160)
- 프로그래머스(64)
- 파이썬 알고리즘 인터뷰(61)
- DP(37)
- 자바(36)
- CMPT 454(29)
- 백준(29)
- 다시 풀 알고리즘(28)
- 부스트코스(27)
- 데이터 베이스(23)
- DFS(20)
- sql(17)
- 백트랙킹(15)
- 스택(14)
- tensorflow(12)
- OS(12)
- Linear Programming(11)
- math 308(11)
- BFS(11)
- 운영체제(11)
- 트리(11)
- 그리디(10)
- 데이터베이스(10)
- 투포인터(9)
- CSS(8)
- html(8)
- 이분탐색(8)
- 다익스트라(7)
- 큐(6)
- 정렬(5)
- 링크드리스트(5)
- 재귀(5)
- 브루트포스(5)
- JDBC(5)
- Spring(4)
- 스프링(4)
- 비트 연산(4)
- BST(4)
- 문자열(4)
- 트라이(3)
- cmpt454(3)
- servlet(3)
- 플로이드-와샬(3)
- 파이썬(3)
- 웹(3)
- 구현(3)
- 시뮬레이션(3)
- git(3)
- 슬라이딩 윈도우(3)
- 디자인 패턴(2)
- REST(2)
- 유니언 파인드(2)
- StringBuilder(2)
- 네트워크(2)
- 세션(2)
- 트리DP(2)
- 트리 DP(2)
- 쿠키(2)
- 힙(2)
- LRU(2)
- StringBuffer(2)
- 조합(2)
- 연결리스트(2)
- http(2)
- 스트림(2)
- 우테코(2)
- String(2)
- 이진 검색(2)
- 람다(2)
- 해시(2)
- 위상정렬(2)
- 유니온 파인드(2)
- 그리디 알고리즘(2)
- 클로저(2)
- 데드락(2)
- 누적합(2)
- B+ 트리(2)
- 불변(2)
- jsp(2)
- 완전탐색(2)
- 분할 정복(2)
- 해시 테이블(1)
- jdbc template(1)
- 프로세스(1)
- 동기화(1)
- 프록시(1)
- 컴파일(1)
- utf8(1)
- 객체지향의 사실과 오해(1)
- 최소공배수(1)
- try catch(1)
- Log4j(1)
- GITHUB-FLOW(1)
- 증명(1)
- Semaphore(1)
- eval(1)
- 다중상속(1)
- controlleradvice(1)
- 이진 탐색(1)
- 클러스터링(1)
- 해쉬테이블(1)
- Unchecked Exception(1)
- Checked Exception(1)
- 직렬화(1)
- 파라메트릭 서치(1)
- 버블소트(1)
- 와일드카드(1)
- 클러스터(1)
- 선언형(1)
- 후위표기식(1)
- 레이어드 아키텍쳐(1)
- 롬복(1)
- 정수론(1)
- 런너(1)
- 머스테치(1)
- 분리 집합(1)
- 균형 이진 트리(1)
- 언젠가는 봐야할 책/ 강의(1)
- 네덜란드 국기 문제(1)
- 해밍 거리(1)
- 래퍼클래스(1)
- 중위순회(1)
- 전위순회(1)
- 후위순회(1)
- 이진변환(1)
- 최소간선트리(1)
- 원형dp(1)
- 냅색(1)
- 방어적 복사(1)
- 동적배열(1)
- 맵 정렬(1)
- @ExceptionHandler(1)
- 동적언어(1)
- 정적언어(1)
- 자동 주입(1)
- Collections.EMPTY_LIST(1)
- 매직 넘버(1)
- NullPointerExceptoin(1)
- 문자열 로그(1)
- ULID(1)
- 주생성자(1)
- 병합 정렬(1)
- Strong References(1)
- DAO(1)
- MST(1)
- 쓰레드(1)
- 테스트 코드(1)
- 자바스크립트(1)
- JavaScript(1)
- 투 포인터(1)
- comparator(1)
- velog(1)
- 의존성(1)
- 함수형(1)
- JWT(1)
- 팰린드롬??(1)
- ORM(1)
- 객체지향(1)
- JPA(1)
- Springboot(1)
- xor(1)
- mac(1)
- Coursera(1)
- 크루스칼(1)
- 동적계획법(1)
- IntelliJ(1)
- uuid(1)
- Serializable(1)
- CQRS(1)
- 피보나치(1)
- di(1)
- window(1)
- 배열(1)
- count(1)
- ajax(1)
- 디자인패턴(1)
- 계획(1)
- 전략패턴(1)
- logger(1)
- log(1)
- 프림(1)
- DDD(1)
- maven(1)
- 예외처리(1)
- 이진 탐색 트리(1)
- 데코레이터 패턴(1)
- 프록시 패턴(1)
- JetBrain(1)
- 정적 팩토리 메서드(1)
- logback(1)
- csrf(1)
- 캐쉬(1)
- 대칭키(1)
- 불변객체(1)
- 비대칭키(1)
- extend(1)
- 구간합(1)
- AssertJ(1)
- Log4J2(1)
- optional(1)
- GC(1)
- let(1)
- var(1)
- 이중우선순위큐(1)
- 미디어쿼리(1)
- 해시테이블(1)
- Deep Learning(1)
- DEVIEW(1)
- 싱글톤(1)
- JOIN(1)
- synchronized(1)
- MVC(1)
- gitflow(1)
- serial(1)
- 프리코스(1)
- 호이스팅(1)
- 빌드(1)
- 정규식(1)
- https(1)
- final(1)
- 빌더패턴(1)
- LomBok(1)
- DTO(1)
전체보기 (808)알고리즘(160)프로그래머스(64)파이썬 알고리즘 인터뷰(61)DP(37)자바(36)CMPT 454(29)백준(29)다시 풀 알고리즘(28)부스트코스(27)데이터 베이스(23)DFS(20)sql(17)백트랙킹(15)스택(14)tensorflow(12)OS(12)Linear Programming(11)math 308(11)BFS(11)운영체제(11)트리(11)그리디(10)데이터베이스(10)투포인터(9)CSS(8)html(8)이분탐색(8)다익스트라(7)큐(6)정렬(5)링크드리스트(5)재귀(5)브루트포스(5)JDBC(5)Spring(4)스프링(4)비트 연산(4)BST(4)문자열(4)트라이(3)cmpt454(3)servlet(3)플로이드-와샬(3)파이썬(3)웹(3)구현(3)시뮬레이션(3)git(3)슬라이딩 윈도우(3)디자인 패턴(2)REST(2)유니언 파인드(2)StringBuilder(2)네트워크(2)세션(2)트리DP(2)트리 DP(2)쿠키(2)힙(2)LRU(2)StringBuffer(2)조합(2)연결리스트(2)http(2)스트림(2)우테코(2)String(2)이진 검색(2)람다(2)해시(2)위상정렬(2)유니온 파인드(2)그리디 알고리즘(2)클로저(2)데드락(2)누적합(2)B+ 트리(2)불변(2)jsp(2)완전탐색(2)분할 정복(2)해시 테이블(1)jdbc template(1)프로세스(1)동기화(1)프록시(1)컴파일(1)utf8(1)객체지향의 사실과 오해(1)최소공배수(1)try catch(1)Log4j(1)GITHUB-FLOW(1)증명(1)Semaphore(1)eval(1)다중상속(1)controlleradvice(1)이진 탐색(1)클러스터링(1)해쉬테이블(1)Unchecked Exception(1)Checked Exception(1)직렬화(1)파라메트릭 서치(1)버블소트(1)와일드카드(1)클러스터(1)선언형(1)후위표기식(1)레이어드 아키텍쳐(1)롬복(1)정수론(1)런너(1)머스테치(1)분리 집합(1)균형 이진 트리(1)언젠가는 봐야할 책/ 강의(1)네덜란드 국기 문제(1)해밍 거리(1)래퍼클래스(1)중위순회(1)전위순회(1)후위순회(1)이진변환(1)최소간선트리(1)원형dp(1)냅색(1)방어적 복사(1)동적배열(1)맵 정렬(1)@ExceptionHandler(1)동적언어(1)정적언어(1)자동 주입(1)Collections.EMPTY_LIST(1)매직 넘버(1)NullPointerExceptoin(1)문자열 로그(1)ULID(1)주생성자(1)병합 정렬(1)Strong References(1)DAO(1)MST(1)쓰레드(1)테스트 코드(1)자바스크립트(1)JavaScript(1)투 포인터(1)comparator(1)velog(1)의존성(1)함수형(1)JWT(1)팰린드롬??(1)ORM(1)객체지향(1)JPA(1)Springboot(1)xor(1)mac(1)Coursera(1)크루스칼(1)동적계획법(1)IntelliJ(1)uuid(1)Serializable(1)CQRS(1)피보나치(1)di(1)window(1)배열(1)count(1)ajax(1)디자인패턴(1)계획(1)전략패턴(1)logger(1)log(1)프림(1)DDD(1)maven(1)예외처리(1)이진 탐색 트리(1)데코레이터 패턴(1)프록시 패턴(1)JetBrain(1)정적 팩토리 메서드(1)logback(1)csrf(1)캐쉬(1)대칭키(1)불변객체(1)비대칭키(1)extend(1)구간합(1)AssertJ(1)Log4J2(1)optional(1)GC(1)let(1)var(1)이중우선순위큐(1)미디어쿼리(1)해시테이블(1)Deep Learning(1)DEVIEW(1)싱글톤(1)JOIN(1)synchronized(1)MVC(1)gitflow(1)serial(1)프리코스(1)호이스팅(1)빌드(1)정규식(1)https(1)final(1)빌더패턴(1)LomBok(1)DTO(1)
[알고리즘] 프로그래머스 - 섬 연결하기
프로그래머스 - 섬 연결하기처음에는 다익스트라로 풀려고했다가 실패했다. 다익스트라는 한 정점에서 다른 모든 정점들에 대해 최소 비용을 알려주는 것이다. 여기서는 전체 간선이 최소화되어야한다. 프림과 크루스칼 알고리즘 간단 차이프림과 크루스칼 시간 복잡도프림을 이용한 풀
2021년 3월 8일
·
0개의 댓글