본문 바로가기

전체 글798

코딩 테스트 스터디 - 08 해시 해시의 개념배열로 연락처 구현하면 이름 -> 이름 테이블에 선형 탐색 -> 그 위치에 해당되는 전화번호 테이블 참조인덱스에 이름 정보를 넣을 수 있게 하려면.해시 적용하면해시 함수를 사용해서 변환한 값을 인덱스로. -> 키를 해시 함수로 돌리면 인덱스가 나온다.O(N) -> O(1)해시 함수임이의 키를 해시 테이블의 인덱스로 변경.-> 테이블 크기가 N이라면 함수는 [0, N-1) 사이 값을 내야 함. 충돌이 적을수록 (동일한 인덱스) 좋은 해시 함수나눗셈법h(x) = x mod k (k는 소수!) -> 테이블 크기가 커지면 큰 소수가 필요함 (구하기 어렵다)곱셈법h(x) = (((x * A) mod 1) * mx는 키, A는 황금비. m은 최대 버킷의 갯수a / b = a / (a + b): 1.618.. 2024. 7. 27.
캘람 1.5.1 업데이트 로그 캘람 1.5.1 업데이트 로그UI 수정성능 개선 및 애니메이션 개선탁상시계 변경앱 아이콘 변경 2024. 7. 27.
240725 알바트로스 리마인더 컴포즈 개발 일지 초안. 위에는 캘린더. 하나 선택할 수 있지만 주간을 따로 표시해준다.그리고 아래에는 주간 캘린더. 이건 compose로 바꾸는 작업이 얼마 안 걸릴 것 같다. 2024. 7. 25.
240723 캘람 컴포즈 개발 일단 완료! 컴포즈로 하니까 애니메이션이 상당히 많이 부드러워졌다.내일 중으로 업데이트가 올라갈 것 같다. 현재는 제출한 상태 :) 만 5개월 조금 안 되는 기간 동안 XML - View를 Jetpack Navigation, Compose를 도입해서 전환했는데덕분에 Compose를 사용할 때에도 능숙하게 할 수 있게 되었다. 2024. 7. 23.
코딩 테스트 스터디 - 06, 07 스택과 큐 스택Last In First Out, 나중에 넣은 애가 먼저 나오는 자료 구조.특정 문제에서 스택을 필요로 하는 경우 스택을 선택하면 된다.이 문제가 스택 문제인지 알아야 함 ->가장 최근에 들어온 원소를 알 수 있다.가장 최근에 들어온 원소순으로 나온다. (가장 최근에 들어온 원소에 대해 작업해야 할 때)ADT란?Abstract Data Type.세부 사항 (내부 자료구조, 언어, 공간 크기) 숨기고 필요한 기능만 명시 (연산, 입력, 출력)스택의 ADT구분정의역할연산boolean isFull()데이터 개수가 maxSize면 t, 아니면 f boolean isEmpty()비었으면 t, 아니면 f void push(ItemType item)데이터 푸시 ItemType pop()데이터 팝, 이후 반환상태i.. 2024. 7. 20.
240714 캘람 컴포즈 개발 일지 작업이 끝자락에 닿아 간다.오늘까지 작업한 부분에 대하여 XML 버전과 컴포즈 버전에 대한 비교를 간략하게 해 보고자 한다. 오늘 작업한 부분태블릿 UI를 작업하고 있다. 화면 크기에 따라 2분할로 나눌지, 아닐지로 결정된다. 원래 버전에서도 지원했던 거고, 그냥 그걸 넣었다. 그리고 재밌는 사실 - 컴포즈 브런치가 메인 (마스터) 브런치보다 커밋이 더 많다.그러니까.. 이제 컴포즈 버전을 출시할 때가 되지 않았나 싶다. 물론 첫번째 개발할 때보다 커밋을 자주 하고 있기도 하지만.Compose로 변경하면서 single activity 개념으로 앱을 구성했고, 화면 이동은 jetpack navigation을 통해 구현했다. 어쨌든 compose로 하면서 애니메이션이 상당히 부드러워졌다. 화면에 띄우는 값을.. 2024. 7. 14.

티스토리툴바