[자료구조DataStructure]B-Tree(비트리)란, 개념,정의(최대한 쉽게)
💡 핵심 요약 (TL;DR)
B-Tree(비트리)란, 개념,정의(최대한 쉽게)의 동작 원리를 이해하고 실제 프로젝트에 적용하기 위한 실무 가이드다. > 전산학에서 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다.
[자료구조DataStructure]B-Tree(비트리)란, 개념,정의(최대한 쉽게)
💡 핵심 요약 (TL;DR)
B-Tree(비트리)란, 개념,정의(최대한 쉽게)의 동작 원리를 이해하고 실제 프로젝트에 적용하기 위한 실무 가이드다. > 전산학에서 B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다.
💡 핵심 요약 (TL;DR)
Algorithm전체목록List의 동작 원리를 이해하고 실제 프로젝트에 적용하기 위한 실무 가이드다. 5. 1023 : 실수 1개 입력받아 부분별로 출력하기, split대신 StringTokenizer사용하기을 적용할 수 있다.
💡 핵심 요약 (TL;DR)
'백준 2751 수 정렬하기2 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. Arrays.sort()는 dual-pivot Quicksort 알고리즘사용한다. 평균 시간복잡도가 O(nlogn) 으로 좋은 알고리즘이지만 최악 시간복잡도는 O(n2) 이기때문에 퀵정렬이라고해서 다 좋은 것은 아니다.
[자바JAVA]백준 2869 달팽이는 올라가고 싶다 풀이
💡 핵심 요약 (TL;DR)
'백준 2869 달팽이는 올라가고 싶다 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. * 시간초과로 실패을 확인했다.
[자바JAVA]백준 2908 상수 풀이(memory와 runtime비교)
💡 핵심 요약 (TL;DR)
'백준 2908 상수 풀이(memory와 runtime비교)' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 메모리와 런타임에 얼마나 영향을 미치는 지 궁금하여 최대값부분만 4가지 방법으로 바꿔서 각각 성능을 비교해보았다.
💡 핵심 요약 (TL;DR)
'백준 11720 숫자의 합 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 전체 코드는 아래와 같다.
💡 핵심 요약 (TL;DR)
'백준 1065 한수 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. * 백준 java 풀이 모음을 확인했다.
💡 핵심 요약 (TL;DR)
'백준 3052 나머지 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 방법 | 메모리(KB) | 런타임(ms)을 확인했다.
💡 핵심 요약 (TL;DR)
'백준 4344 평균은 넘겠지 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. * 백준 java 풀이 모음을 확인했다.
💡 핵심 요약 (TL;DR)
'백준 1110 더하기 사이클 풀이' 알고리즘 문제의 요구사항을 분석하고 최적의 자료구조와 연산 방식을 적용해 구현한 풀이다. 메모리와 런타임에서 모두 버퍼리더가 스캐너보다 효율적이다.