Dolphin-Friendly Spring Boot 3 + PostgreSQL 17
dackkuck
Practical course to master Spring Boot 3 + PostgreSQL 17 + JPA + MyBatis + Spring Security all at once!
초급
Java, Spring Boot, JPA
자료구조
자바
누구나 이해할 수 있는 언어로, 바닥부터 직접 구현하며 배우는 진짜 자료구조 강의
이론만 훑고 지나가는 자료구조는 이제 그만.
이 강의에서는 자료구조를 직접 만들며 그 안의 원리와 메커니즘을 ‘진짜로’ 이해합니다.
자료구조에서 ‘자료’는 데이터를 의미하고, ‘구조’는 그 데이터를 담아내는 그릇을 뜻합니다.
자료구조는 단순히 이름이나 기능을 외워서 되는 것이 아닙니다.
자료구조는 정답이 아닙니다. 정답을 찾아도 언제나 필요로 의해 대체되어야합니다.
그러기 위해선 조건과 의도를 파악하며 구현하기 위해 구조를 파고들어야합니다.
그래서 이 강의는 자료구조를 직접 손으로 구현하면서,
구조를 이해하고 문제를 스스로 분석하는 힘을 기르는 데 집중합니다.
“단순히 쓰는 법이 아닌, 직접 만드는 법을 알려주는 강의. 구현을 통해 구조를 체화하고 싶은 개발자에게 최고의 선택.”
‘돌고래도 이해하는 자료구조’는 단순히 코드를 외우는 것이 아닌, 자료구조가 왜 그렇게 동작하는지, 어떻게 만들어지는지, 그리고 성능은 어떻게 달라지는지를 스스로 납득할 수 있도록 돕는 강의입니다.
이 강의는 스스로 자료구조를 분석하고 구현하고 커스텀할 수 있는 능력을 목표합니다.
직접 자료구조를 구현하며 원리를 파악합니다.
정적 배열, 동적배열, 연결리스트, 스택/큐, 해시맵, 트리, 그래프 등 자료구조의 핵심 개념을 자바(Java) 코드로 손수 만들면서 학습합니다.
각 자료구조에 대해 시간복잡도, 공간복잡도, 구현 시 고려사항을 시각적으로 직관적으로 전달합니다.
자료구조를 기초부터 직접 구현해보고 싶은 개발자
알고리즘 문제 풀이에 앞서 자료구조의 본질을 파악하고 싶은 분
Java 언어로 실전 감각을 기르고 싶은 분
컴퓨터공학 전공자 또는 비전공자 중, 이론을 실제로 연결하고 싶은 분
정적 배열과 동적 배열의 구조 차이
리스트 인터페이스부터 양방향 연결리스트 성능 개선까지
시간복잡도, 인덱스와 노드의 개념 비교
정적 배열, 동적 배열, 연결리스트 기반 구현 비교
스택과 큐의 구조적 차이와 시간복잡도 분석
양방향 큐의 개념까지 확장
해시 함수, 해시 충돌, 개방주소와 체이닝 기법
직접 해시맵을 만들며 HashMap의 동작 원리를 학습
이진 트리 탐색부터 AVL 트리까지
전위/중위/후위 순회와 불균형 회전 케이스 해결
직접 AVL 트리를 구현하며 균형 트리의 동작 원리 학습
인접행렬 vs 인접리스트의 구조와 차이
방향 그래프, 무방향 그래프의 구현
가중치 그래프의 표현과 활용
맵 기반 그래프
Window 기준으로 설명합니다만 OS 는 크게 상관이 없습니다.
todolist.md 파일과 완성된 프로젝트를 매 섹션마다 제공하니 순서대로 따라갈 수 있습니다
기본 자바 지식
학습 대상은
누구일까요?
자료구조에 대한 기초지식을 밑바닥부터 다지고 싶은 학생
자바로 자료구조를 밑바닥부터 구현하고 싶은 학생
선수 지식,
필요할까요?
자바
전체
71개 ∙ (8시간 46분)
해당 강의에서 제공:
1. 이클립스 다운로드
00:51
3. 정적배열 예제
12:49
4. 제네릭 예제
03:34
5. 리스트 인터페이스 구현
04:55
6. 동적 배열 구현
19:22
7. Big-O 예제
08:42
8. 동적 배열의 시간복잡도 살펴보기
04:19
9. 인덱스와 노드 비교하기
04:56
10. 연결리스트 살펴보기
03:07
11. 단방향 노드 구현
03:30
12. 연결리스트 구현
14:42
14. 양방향 노드 구현
03:56
15. 양방향 연결리스트 구현
17:42
18. 양방향 연결리스트의 성능개선
17:19
20. 스택과 큐 설명
01:39
21. 스택 예제
11:29
22. 정적 배열을 활용한 스택 구현
13:56
24. 동적 배열을 활용한 스택 구현
08:30
29. 큐 예제
04:11
30. 정적 배열을 활용한 큐 구현
13:30
32. 동적 배열을 활용한 큐 구현
09:42
48. 이진트리의 이해
08:41
49. 전위 순회
02:38
50. 중위 순회
02:32
51. 후위 순회
02:03
52. 트리의 노드
01:32
53. 이진 탐색트리 구현
41:53
55. 균형 이진탐색 트리 이해
04:33
56. LL 불균형 케이스의 해결법
04:55
57. RR 불균형 케이스의 해결법
01:39
58. LR 불균형 케이스의 해결법
03:09
59. RL 불균형 케이스의 해결법
02:20
60. AVL 트리 구현
36:44
63. 그래프의 용어
07:01
64. 그래프의 이해
02:06
65. 인접행렬 예시
04:41
66. 인접행렬 구현
14:40
68. 인접리스트 구현
24:52
70. 맵 기반 그래프 구현
22:43
71. 마무리
01:48
지식공유자의 깜짝할인 중
₩20
25%
₩33,000
지식공유자님의 다른 강의를 만나보세요!
같은 분야의 다른 강의를 만나보세요!