자료구조 · 3주차
해시 테이블과 충돌
해시 함수는 임의 길이의 키를 고정된 범위의 정수로 사상한다.
3. 충돌 해결
서로 다른 키가 같은 버킷을 가리킬 때 충돌이 발생한다.
체이닝은 각 버킷에 연결 리스트를 두어 충돌을 해결한다.
개방 주소법은 비어 있는 다음 위치를 찾아 값을 저장한다.
12macOS · Windows v0.30.0
공부하던 폴더를 과목으로 열고, 필기·PDF·브라우저·AI 튜터·화이트보드를 탭과 화면 분할로 함께 사용합니다. 보드와 캘린더까지 한 창에서 이어집니다.
v0.30.0 · 무료 · MIT 라이선스
안녕하세요. 자료구조 과목의 자료를 읽고 있어요. 지금 열려 있는 03-해시테이블.pdf와 중간고사-정리.md를 근거로 답할 수 있어요.
자료구조 · 3주차
해시 함수는 임의 길이의 키를 고정된 범위의 정수로 사상한다.
서로 다른 키가 같은 버킷을 가리킬 때 충돌이 발생한다.
체이닝은 각 버킷에 연결 리스트를 두어 충돌을 해결한다.
개방 주소법은 비어 있는 다음 위치를 찾아 값을 저장한다.
12자료구조 · 3주차
버킷 배열의 각 칸이 연결 리스트의 머리를 가리킨다.
적재율 α = n / m 이 1을 넘어도 삽입이 실패하지 않는다.
성공 탐색은 1 + α/2, 실패 탐색은 1 + α 회 비교가 필요하다.
리스트 대신 균형 트리를 쓰면 최악의 경우가 O(log n)으로 줄어든다.
13자료구조 · 3주차
모든 원소를 배열 안에 저장하고, 충돌하면 다음 후보 칸을 조사한다.
적재율이 0.75를 넘으면 재해싱해 배열을 두 배로 늘린다.
14문장을 눌러 형광펜으로 칠해보세요 · 03-해시테이블.pdf
해시 테이블은 키를 배열 인덱스로 바꿔 평균 O(1) 조회를 만든다. 충돌을 어떻게 처리하느냐가 사실상 전부다.
적재율이 0.75를 넘으면 재해싱한다.
선형 조사는 군집화가 생기므로 이차 조사나 이중 해싱을 함께 본다.
BOARD
카드를 누르면 다음 단계로 넘어가요.
어느 화면에 있든 이 반달을 눌러 물어볼 수 있어요. 드래그해서 옮겨도 되고요.
스크린샷이 아니라 실제로 눌러볼 수 있는 창입니다. 탭을 열고 닫고, 서식 버튼을 누르고, PDF에 형광펜을 칠하고, AI 튜터에게 물어보세요.
COURSE WORKSPACE
공부하던 실제 폴더 하나가 과목 하나입니다. 학기 같은 그룹으로 과목을 묶고 드래그해 정리하면, 과목마다 탭 배치와 자료 패널이 함께 열립니다.
새 전용 경로로 옮길 필요 없이 내 컴퓨터의 폴더를 과목으로 열고, 학기 같은 그룹에 묶어 드래그로 정리합니다.
필기·PDF·브라우저·AI 튜터·화이트보드를 탭으로 열고 화면을 나눕니다. 자주 쓰는 탭은 즐겨찾기로 고정합니다.
Finder에서 드래그하거나 ⌘V로 붙여넣고, 폴더를 만들어 자료를 정리합니다. ⌘P는 파일을, ⇧⌘F는 내용을 찾습니다.
인터랙티브 튜토리얼이 임시 과목을 만들고 실제 화면에서 과목과 탭, 자료 정리 방법을 안내합니다.
READ · MARK · WRITE
PDF는 종이처럼 밝게 두고, 앱의 크롬은 뒤로 물립니다. 구절을 표시해 메모로 남기고, 같은 작업 공간의 마크다운 필기에 정리합니다.
페이지를 연속으로 읽고 네 가지 색으로 하이라이트하거나 펜으로 필기합니다. 선택한 구절은 페이지와 함께 주석 레일에 남고, AI 튜터에 보낼 수 있습니다.
Milkdown WYSIWYG 편집기가 입력을 자동 저장합니다. 디스크의 파일이 바뀌면 다시 불러오거나 현재 내용을 유지할지 알려 줍니다.
STUDY BOARD
할 일, 진행 중, 완료의 칸반에서 카드를 옮기고 캘린더에서 일정을 확인합니다. 과목 색과 마감 배지가 수업과 기한을 구분합니다.
OPTIONAL AI TUTOR
AI 튜터는 내 컴퓨터의 Claude Code 또는 Codex(GPT) CLI 중 하나를 선택한 과목 폴더에서 실행합니다. 과목 자료를 읽어 답하고, 자료 만들기와 보드 관리 같은 앱 조작도 수행합니다.
별도 API 키 없이 기존 Claude 또는 ChatGPT 구독을 그대로 사용합니다. 과목마다 여러 대화 탭을 열고 이전 대화 목록에서 이어갈 수 있습니다.
어디서든 떠 있는 반달 오브로 호출합니다. 파괴적 작업은 먼저 확인하고, 변경 목록과 되돌리기를 제공합니다.
CONTEXT TOOLS
학교 사이트 바로가기와 내장 브라우저, 친구와 함께하는 그룹을 과목 작업 공간 가까이에 둡니다.
학교를 고르면 포털, LMS, 도서관 같은 바로가기가 과목 레일 위에 나타납니다.
학교 사이트와 웹 자료를 탭으로 열고, 로그인 정보를 저장해 다음 방문에 자동으로 채울 수 있습니다.
친구와 그룹을 만들어 채팅하고 화이트보드와 노트를 공유합니다. 초대 코드로 바로 합류할 수 있습니다.
APPEARANCE
밝은 강의실, 불을 끈 방, 오래 PDF를 읽는 시간, 강한 조명과 빔프로젝터처럼 서로 다른 조건을 위해 각각 만든 팔레트입니다.
앱의 대비 검사 기준으로 본문 텍스트는 세 표면에서 4.5:1 이상이며, PDF 하이라이트 위의 검정 글자도 4.5:1 이상입니다.
DATA & RELEASE
반달 v0.30.0은 무료 MIT 소프트웨어입니다. 로컬 학습 파일, 선택한 AI CLI의 요청, 함께하기 데이터는 서로 다른 경로를 사용합니다.
FAQ
기기에 Claude Code 또는 Codex CLI를 설치하고 로그인한 뒤 엔진을 선택합니다. 별도 API 키 없이 기존 Claude 또는 ChatGPT 구독을 그대로 사용합니다.
과목으로 선택한 내 컴퓨터의 실제 폴더에 그대로 있습니다. Finder에서 자료를 드래그하거나 붙여넣고 폴더를 만들어 정리할 수 있습니다.
사용자가 보낸 프롬프트와 과목 컨텍스트가 선택한 Claude Code 또는 Codex CLI를 통해 처리됩니다. 반달 서버가 요청을 중계하지는 않습니다.
구글 로그인 후 초대 코드로 친구 그룹에 참여해 채팅하고, 화이트보드와 노트를 공유할 수 있습니다. 함께하기 데이터만 서버를 거칩니다.
macOS는 Apple Silicon과 Intel용 dmg를, Windows는 x64용 exe를 제공하며 설치 후 자동 업데이트합니다. Linux와 Windows arm64 빌드는 없습니다.
현재 Windows 설치 파일은 코드 서명 전이라 SmartScreen에 알 수 없는 게시자 경고가 나타날 수 있습니다. macOS 빌드는 Developer ID로 서명하고 Apple 공증을 거쳤습니다.
원 전체를 한 학기로 보고, 채운 절반을 지금까지 한 공부로 봅니다. 그래서 마크는 초승달처럼 나머지를 없애지 않고 가는 링으로 남겨 둡니다.
DOWNLOAD
현재 공개된 빌드는 macOS Apple Silicon·Intel과 Windows x64용입니다.
다른 빌드: Intel Mac Windows x64