자바 직렬화(Java Object Serialization)에 유연성 더하기

자바 직렬화(Java Object Serialization)에 유연성 더하기 728x90 728x90 자바 객체를 영속화하는 방법의 하나로 자바 직렬화를 사용할 수 있다. 단순하게는 Serializable 인터페이스를 구현하거나 더 확장성 있는 방

[자료구조] 링크드리스트(Linked List)

[자료구조] 링크드리스트(Linked List) 기존 배열은 맨 앞에 요소를 삭제하게 되면 다른 요소들을 한칸씩 앞으로 땡겨야 하는 단점을 가지고 있습니다. 심지어 생성할 때 크기도 설정해 주어야 하죠. JS에서는 아닙니다만.. 이런 문제를 해결하

최소 신장트리 알고리즘, 크루스칼 알고리즘 (Kruskal) 728x90 신장트리 신장 트리는 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 이때 모든 노드가 포함되어 서로 연결되면서 사이클이 존재

[백준] 11779번 - 최소 비용 구하기2 (java) 문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는

[백준] 23286번 - 허들 넘기(java) 문제 허들 국가대표를 꿈꾸는 연두는 그래프 위에서 허들 넘기를 연습하려고 한다. 연두가 연습할 그래프는 정점이 N개 있고, 간선이 M개 있다. 간선은 방향성이 있어, 1에서 2로 가는 길이 있더라도, 2

서로소 집합 (Disjoint Sets) 알고리즘 728x90 서로소 집합 (Disjoint Sets) 공통 원소가 없는 두 집합을 의미한다. 출처 : https://freedeveloper.tistory.com/387 서로소 집합 자료구조는

[이코테] 이진 탐색 범위를 반씩 좁혀가는 탐색 순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 리스트에 특정 값의 원소가 있는지 체크할 때 순차탐색을 이용하고, count() 메서드를 이

STL 컨테이너 클론코딩 해보기 (ft_containers) C++98 표준 기반으로 STL 컨테이너의 자료구조를 직접 만들어 본다. 규칙 템플릿을 제외하고 헤더파일에 함수를 구현하지 말것 헤더 보호 (#ifndef ~ #define ~ #end

[왓챠] 왓챠는 왜 쿠버네티스를 선택하였을까? 오늘은 OTT 시장과 관련된 기업에 대한 포스팅을 진행하려 합니다. 그 이유는 다음과 같습니다. OTT 시장의 춘추전국시대(넷플릭스, 웨이브, 티빙, U+모바일tv, 왓챠, 쿠팡 플레이, ... 등등0

[알고리즘] 최적 이진 탐색 트리 최적 이진 탐색 트리 트리 내의 키와 각 키가 탐색될 확률이 주어져 있을 때, 그 트리의 평균 탐색 비용, 즉 평균 비교 횟수를 계산하고 이를 최소화하는 탐색트리를 구축하는 문제 이진 탐색 트리 루트의 왼쪽 서브