반응형 Algorithm-Java12 자료구조 - 해쉬 테이블 대표적인 자료구조 해쉬 테이블을 알아보다 정리해 놓으면 좋을 것 같은 부분들이 있어 정리하려고 한다. 해쉬 테이블 키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조 Hash Function을 통해, 배열에 키에 대한 데이터를 저장할 수 있는 인덱스를 계산 Key를 통해 바로 데이터가 저장되어 있는 인덱스를 알 수 있다는 것은 저장 및 탐색 속도가 획기적으로 개선 Hash Function이 생성할 수 있는 인덱스 번호에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장, 탐색 간단한 해시 테이블을 작성해보면서 구조를 이해해 보자. import java.io.*; public class Main{ static class Hash{ public Item[] hashTable; public .. 2023. 3. 9. 프로그래머스 - 택배 배달과 수거하기 2023 KAKAO BLIND RECUITMENT 택배 배달과 수거하기 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 일렬로 나열된 집에 택배를 배달하면서, 수거해야 할 물건이 있으면 수거해와야 한다. 트럭에 실을 수 있는 양은 정해져 있고, 처음 생각한 것은 멀리 있는 곳부터 최대한 배달을 하고, 최대한 물건을 수거해 온다.라고 생각을 하여 그리디 알고리즘이 필요하겠다고 생각했다. 예시 하지만 또 생각해봐야할.. 2023. 3. 6. 프로그래머스 - 이모티콘 할인행사 2023 KAKAO BLIND RECUITMENT 이모티콘 할인행사 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1. 이모티콘 플러스 서비스 가입자를 최대한 늘린다 -> 이모티콘 판매액이 사용자의 기준보다 높으면 이모티콘 플러스 서비스를 가입 -> 이모티콘을 최대한 사게 해서 판매액이 기준보다 높으면 가입을 많이 시킬 것 -> 주어진 사용자의 구매 이모티콘 할인 기준을 충족하는 이모티콘이 많을수록 좋을 것 2.. 2023. 3. 5. 프로그래머스 - 개인정보 수집 유효기간 최근 코딩테스트 준비를 열심히 해보겠다고 다른 공부 다 내려놓고 열심히 풀었지만 특정 유형에 대한 양치기를 했던 것 같다.. 빠른 시간 내에 백준 골드정도를 찍었지만 유형 파악을 하기 위해 잘 모르면 금방 답지를 보고 유형을 외우는 식이었다.. 실제 코딩테스트에 들어가서 문제를 보면 문제 이해능력이 너무 떨어져 시험을 망쳤고.. 기출문제를 풀면서 이해한 내용을 정리하고 스스로 문제를 이해하는 시간을 가지려고 한다! 2023 KAKAO BLIND RECUITMENT lv1에 해당하는 문제부터 차근차근 고민하며 푸는 습관을 길러보자.! https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션.. 2023. 2. 27. 이전 1 2 3 다음 반응형