Data Structure
자료구조 학습 기록
-
1. 두 번 도는 반복문에서 시작한 Big-O
누적 평균을 매번 다시 계산하는 코드와 이전 결과를 이어 쓰는 코드를 비교하며 실행시간이 아니라 증가율을 읽는다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
2. 재귀는 돌아오는 순서까지 읽는다
하노이 탑의 두 재귀 호출 사이에 있는 한 줄을 따라가며 기저조건, 호출 스택, 시간복잡도를 함께 읽는다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
3. 포인터를 바꾸면 다음 줄의 의미도 바뀐다
포인터 대입 순서를 잘못 바꾸자 새 노드가 자기 자신을 가리켰다. 당시 디버깅 노트의 사고를 따라가며 이중 연결리스트의 삽입과 삭제 불변식을 정리한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
4. 다항식 덧셈은 남은 항까지 합쳐야 한다
두 연결리스트를 함께 순회할 때 한쪽이 먼저 끝나는 순간과 결과 리스트의 끝을 관리하는 방법을 다항식 덧셈으로 확인한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
5. 집합의 중복은 코드가 막아야 한다
연결리스트는 저절로 집합이 되지 않는다. 삽입 규칙과 정렬 전제를 확인하며 합집합과 교집합을 구현한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
6. 스택에서 기억해야 하는 것은 맨 위다
top=-1의 이유와 연결 스택의 top 포인터를 따라가며 배열과 연결리스트 구현의 같은 불변식을 찾는다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
7. 수식을 읽는 순서를 스택에 맡긴다
괄호 검사와 후위식 계산을 따라가며 두 번 pop한 피연산자의 순서와 중위식 연산자 처리 원리를 정리한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
8. 큐가 비는 순간 두 포인터를 함께 본다
연결 큐가 0개와 1개 사이를 오갈 때 front, rear, next, size를 어떤 순서로 바꿔야 하는지 확인한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
9. 트리 순회는 처리하는 시점이 다르다
전위·중위·후위 순회를 세 가지 암기 순서가 아니라 현재 노드를 처리하는 시점의 차이로 읽는다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —
-
10. 입력 순서에 기대지 않고 트리를 만든다
전위 순서 입력을 소비하는 원본 트리 생성법의 전제를 확인하고, 노드 ID로 연결해 행 순서와 분리하는 방법을 구현한다.
수정 2026.09.09 · 기초 개념과 예제를 보강하고 시리즈 흐름을 연결
조회수 —