[자료구조] Hash, Hash함수의 충돌과 Java에서의 충돌처리

2월달부터 시작한 SSAFY CS스터디, 아래의 링크를 토대로 OS관련 테크인터뷰 항목에 대한 질문을 정리하며 공부했다.어느덧 목차 3번의 Network까지 왔으니 전진과 동시에 복습도 필요할 때다.참고: GitHub - VSFe/Tech-Interview   Keywords: Hash자료구조, Hash함수 충돌, 해시값 충돌, 해시값충돌 처리, Double Hashing 📢 키워드별 설명1️⃣ Hash 자료구조에 대하여Hash의 대표 특징🍊: Hash자료구조가 어떤 특징을 갖고 있었나?어떤 입력값에도 항상 고정된 길이의 해시값을 출력한다 (ft. 모듈러연산)입력 값의 아주 일부만 변경되더라도 전혀 다른 값을 출력한다출력된 결과값을 통해 입력값을 유추할 수 없다 Hash관련 용어🍊: 자주 나올 용어..

• format_list_bulleted ✏️ 개발 공부/Algorithm
• · 2023. 3. 15.
• textsms

시스템 설계 인터뷰 전 당신이 알아야할 알고리즘들

목표 근황 1. 62강 -> 78강으로 진전 중 2. 주말알바는 다음주까지 New Tap에서 눈에 띈 아티클 Algorithms you should know before you take system design interviews I put together a list and explained why they are important. Those algorithms are not only useful for interviews but good to understand for any software engineer. One thing to keep in mind is that understanding “how those algorithms are used in real-world blog.bytebyteg..

• format_list_bulleted ✏️ 개발 공부/Algorithm
• · 2022. 10. 8.
• textsms

알고리즘 공부의 기본적 원리

💬 10월의 3가지 목표 1️⃣ Inflearn 자바 알고리즘강의 마스터 106강중 40강 정도 남았으니, 하루 3~5문제 정도를 와그작와그작 2️⃣ BaekJoon - Gold & Programmers - Level3 코딩테스트 대비용 알고리즘 풀이 사이트는 백준, 프로그래머스, Leetcode, SWAcademy 정도가 있다. 이 중에서 나는 10월 말안으로 백준 골드 달성과 프로그래머스 레벨 3도달을 목표로 한다. 그 정도여야 상시테스트에 응할 때 어려움이 없을 것이라는 찌라시를 토대로 정했다. 3️⃣ 개인 프로젝트의 테스트페이지 완성하기 (API를 이용한 이상형월드컵 페이지) 이커머스 느낌으로 기본적인 웹의 기능은 다 구현/배포(와 스프링공부 겸) 해보려하는데, 그 이전에 백-프론트 연결로 가장 ..

• format_list_bulleted ✏️ 개발 공부/Algorithm
• · 2022. 9. 29.
• textsms

[BJ/Dynamic] No.9095 - 1, 2, 3더하기

*사고회로 기록용, 무조건 맞는 말 아님. (1). 다이나믹이잖아 애초에 분류를 다이나믹으로 선택했으니, 점화식같은 게 있는지 봐야한다고 생각했음 (2). 초기 몇개의 합의 개수를 생각해보자 표시 개수 1 X 0 2 1+1 1 3 1+1+1, 1+2, 2+1 3 4 1+3, 1+1+2, 1+1+1+1, 1+2+1, 2+1+1, 2+2, 3+1 7 5 1+1+3, 1+1+1+2, 1+2+2, 2+1+2, 1+3+1, 1+1+2+1, 1+2+1+1, 2+1+1+1, 2+2+1, 3+1+1 10 6 생략 다 푼 상태에서 생각해보면 이때 함정은 1,2,3의 개수를 연관지어 생각하는 거였다 (문제를 해맨 원인) 1,2,3의 합으로 나타내는 방법이 이 문제의 조건이고, 그에 따라 4부터 일정한 패턴이 주어지는 것을..

• format_list_bulleted ✏️ 개발 공부/Algorithm
• · 2021. 5. 5.
• textsms