kimchangmin02 님의 블로그

1걍 윤년이랑2elaps는3행렬곱셈오픈북이니깐 프린트해가자 시험)예제 프린트 해가자 -예제 틀린부분들 시험문제에 인류 역사의 첫날(1년 1월 1일)이 **일요일(0번)**이었다면(elapsedDays-1) % 7인가 (총 경과일 + 시작 요일 번호 - 1) % 7 1. 객체지향 프로그밍(OOP)의 필요성과 핵심 개념 (Slide 4-5)교수님은 수업 시작과 함께 지난 시간에 이어 왜 객체지향 프로그래밍이 필요한지를 강력하게 복습하셨습니다. 단순히 기술적인 수단을 넘어 근원적인 목적 5가지를 강조하셨습니다.시스템의 안정성 유지: 데이터가 항상 정상적인 범위 내에 존재하도록 관리해야 합니다.소프트웨어 재사용성: 기존에 개발된 모듈을 쉽게 다시 사용할 수 있어야 개발 기간과 비용이 절감됩니다.사용자 친..

16,17 페이지 코드 [ ] 1. 해싱의 정의와 목적 (Slide 3~4)검색 알고리즘의 중요성: 검색은 트리 기반 검색(지난 시간 학습)과 해싱 두 가지가 핵심입니다.성능 비교: 이진 검색 트리: 데이터 개수가 N일 때 O(log2N)의 성능을 냅니다.해싱: 데이터가 아무리 많아도 O(1) (상수 시간) 만에 원하는 데이터를 찾을 수 있게 해주는 혁신적인 방법입니다. 핵심 아이디어: 검색 키(Key)에 함수 를 적용하여 주소(Address)를 직접 계산해내는 것입니다.예시: 학번의 마지막 네 자리를 주소로 사용하는 경우, 학번만 알면 바로 해당 주소로 가서 학생 정보를 찾을 수 있습니다.2. 충돌(Collision)의 발생 (Slide 3, 5)문제점: 서로 다른 키가 같은 주소로 계산되는 경..