🪑 공평 자리배치 — 데모
그리디 초기배치 + 로컬서치(스왑) 최적화로 학생 간 자리 만족도 편차 최소화
🧑‍🎓 챕터별로 직접 만들어보기 📄 전체 코드 페이지 🧩 헝가리안 알고리즘 연습
seat-demo-code.py
불러오는 중...
가정한 교실 배치: 칠판(맨 앞 중앙) · 창문(오른쪽 벽, 파란 테두리로 표시) · 출입문🚪(왼쪽 벽, 앞/뒤) · 에어컨❄️(칠판 위 중앙)
좌석 점수 = 칠판 거리·각도(40%) + 창가 채광/눈부심(20%) + 출입문과의 거리(20%) + 에어컨과의 거리(20%)
⟳ 알고리즘이 자리를 교환하며 최적화 중...
교실 크기와 학생 수를 입력하고 "배치 실행"을 눌러보세요