자료구조 · 3주차
해시 테이블과 충돌
해시 함수는 임의 길이의 키를 고정된 범위의 정수로 사상한다.
3. 충돌 해결
서로 다른 키가 같은 버킷을 가리킬 때 충돌이 발생한다.
체이닝은 각 버킷에 연결 리스트를 두어 충돌을 해결한다.
개방 주소법은 비어 있는 다음 위치를 찾아 값을 저장한다.
12macOS · Windows v0.30.0
Open an existing study folder as a course, then use notes, PDFs, the browser, AI tutor, and whiteboard in tabs and split views. Your board and calendar stay in the same window.
v0.30.0 · Free · MIT licensed
안녕하세요. 자료구조 과목의 자료를 읽고 있어요. 지금 열려 있는 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
카드를 누르면 다음 단계로 넘어가요.
어느 화면에 있든 이 반달을 눌러 물어볼 수 있어요. 드래그해서 옮겨도 되고요.
Not a screenshot — a working window. Open and close tabs, press the formatting buttons, highlight the PDF, ask the AI tutor. The app’s interface is Korean.
COURSE WORKSPACE
Each course is an actual folder you were already studying in. Group courses by semester and arrange them by dragging; each opens with its own tab layout and material panel.
Open a folder on your computer without moving it into a dedicated path, group it by semester, and drag courses into order.
Open notes, PDFs, the browser, AI tutor, and whiteboard as tabs, split the view, and pin favorite tabs.
Drag from Finder or paste with ⌘V, then create folders and drag items into place. ⌘P finds files; ⇧⌘F searches their contents.
The interactive tutorial creates a temporary course and teaches courses, tabs, and material organization in the actual UI.
READ · MARK · WRITE
The PDF stays paper-white while the app chrome recedes. Mark a passage, keep it as a note, and organize the result in a Markdown file in the same workspace.
Scroll through pages, highlight in four colors, or write with a pen. A selected quote stays with its page in the annotation rail and can be sent to the AI tutor.
The Milkdown WYSIWYG editor autosaves as you type. If the file changes on disk, Bandal asks whether to reload it or keep the current content.
STUDY BOARD
Move cards across the To do, In progress, and Done kanban, then check schedules on the calendar. Course colors and due badges distinguish each class and deadline.
OPTIONAL AI TUTOR
Choose Claude Code or the Codex (GPT) CLI installed on your computer and run it in the course folder. The tutor reads course material to answer, and can create material or manage the board in the app.
Use your existing Claude or ChatGPT subscription without a separate API key. Open multiple conversation tabs per course and resume from the previous-conversation list.
Call it anywhere from the floating Bandal orb. Destructive actions ask first, and Bandal provides a change list and undo.
CONTEXT TOOLS
Keep school-site shortcuts, the built-in browser, and groups with friends close to the course workspace.
Choose your school to place portal, LMS, library, and similar shortcuts above the course rail.
Open school sites and web material as tabs, save sign-in details, and autofill them on the next visit.
Create a group with friends to chat and share whiteboards and notes. Join directly with an invite code.
APPEARANCE
Each palette is made for a different condition: a bright classroom, an unlit room, long PDF reading, harsh light or projection, and color-reduced focus.
Under the app contrast contract, body text clears 4.5:1 on all three surfaces and black PDF text clears 4.5:1 over every highlight.
DATA & RELEASE
Bandal v0.30.0 is free MIT-licensed software. Local study files, requests through your chosen AI CLI, and Together data follow different paths.
FAQ
Install and sign in to Claude Code or the Codex CLI, then choose the engine. Bandal uses your existing Claude or ChatGPT subscription without a separate API key.
They remain in the actual folder on your computer that you selected as the course. Drag material in from Finder, paste it, or create folders to organize it.
Prompts and course context you send are processed through your chosen Claude Code or Codex CLI. A Bandal server does not proxy the request.
After Google sign-in, join a group by invite code to chat and share whiteboards and notes. Only Together data goes through a server.
Bandal provides macOS dmg files for Apple Silicon and Intel, and a Windows x64 exe, with automatic updates after installation. There is no Linux or Windows arm64 build.
The Windows installer is not code-signed yet, so SmartScreen may show an unknown-publisher warning. The macOS builds are Developer ID signed and Apple-notarized.
The whole circle is a semester and the filled half is the studying completed so far. The mark keeps the unlit half as a thin ring instead of cutting it away like a crescent.
DOWNLOAD
The published builds are for macOS on Apple Silicon or Intel and Windows x64.
Other builds: Intel Mac Windows x64