나의 개발일지

개요리트코드의 706번 문항인 Design HashMap 을 풀어보았다.문제의 난이도 자체는 Easy 로 책정되어있는 것으로 보아 시간 복잡도는 크게 고려하지 않아도 되는 문제이며 실제로 대강 풀어도 깰 수 있다.하지만 나는 최근 파이썬 알고리즘 책을 통해 알게 된 로드 팩터나 개별 체이닝과 같은 개념들이 흥미롭게 느껴져서 실제로 구현해보고자 한다.로드 팩터란?로드 팩터란 해시 테이블에 저장된 데이터 개수 n을 버킷의 개수 k로 나눈 것이다.버킷 : 해시 테이블에 할당된 공간의 총 개수를 의미합니다.로드 팩터란 리사이징이 필요한 시점을 정의한 것이다.해시 테이블에 차곡차곡 데이터를 쌓아가다보면 필연적으로 충돌이 발생하게 된다. 이때 충돌한 값들이 쌓일 수록 성능이 하락하거나 가용량을 벗어날 수 있다.이를..

파이썬을 배우고 있습니다.확실히 만만치가 않네요.언어 자체는 자바에 비하면 크게 어려운 편은 아니지만 새로운 것을 배운다는 것은 쉽지 않더라구요.문제잔재미코딩이라는 강사님의 강의를 통해 학습을 하고 있습니다.잔재미코딩님의 강의는 전반적으로 섬세하고 디테일한 설명이 강점이라고 생각합니다.강의의 내용 하나하나가 유익하지만 개인적으로 커스터마이징을 하고 싶은 욕심이 생겨버렸습니다.가령 pymysql을 활용한 db와의 통신 부분을 변형하고 싶었습니다.우선 강사님의 코드는 아래와 같습니다.@staticmethoddef get(user_id): mysql_db = conn_mysqldb() db_cursor = mysql_db.cursor() sql = "SELECT * FROM user_info ..