https://onethingchanged.github.io/지식 저장소. 2024-08-08T12:22:41+09:00 Jintae Ha https://onethingchanged.github.io/ Jekyll © 2024 Jintae Ha /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2024-08-08T00:00:00+09:00 2024-08-08T00:00:00+09:00 https://onethingchanged.github.io/posts/DataStructure-01/ Jintae Ha

1. 해시테이블(HashTable)이란? 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시 테이블이 빠른 검색속도를 제공하는 이유는 내부적으로 배열(버킷)을 사용하여 데이터를 저장하기 때문이다. 해시 테이블은 각각의 Key값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 활용해 값을 저장하거나 검색하게 된다. 여기서 실제 값이 저장되는 장소를 버킷 또는 슬롯이라고 한다. 예를 들어 우리가 (Key, Value)가 (“John Smith”, “521-1234”)인 데이터를 크기가 16인 해시 테이블에 저장한다고 하자. 그러면 먼저 index = hash_function(“John Smith”...

2023-12-25T00:00:00+09:00 2023-12-25T00:00:00+09:00 https://onethingchanged.github.io/posts/dailycode-23/ Jintae Ha

링크 문제 설명 리리는 정수로 놀기를 좋아하는데, 그녀는 정수와 그의 역을 뒤집은 수의 차이를 결정하는 새로운 게임을 만들었습니다. 예를 들어, 숫자가 12이면, 역수는 21입니다. 그들의 차이는 9입니다. 숫자가 18로 뒤집히면 81이고, 그들의 차이는 63입니다. 리리는 이 게임을 의사 결정에 적용하기로 결정했습니다. 그녀는 날짜 범위를 살펴보고 아름다운 날에만 영화를 보기로 합니다. 일련의 날짜 범위와 숫자가 주어지며, 주어진 범위 내에서 아름다운 날의 수를 결정해야 합니다. 아름다운 숫자는 숫자가 로 나누어 떨어지는 경우로 정의됩니다. 만약 어떤 날의 값이 아름다운 숫자이면, 그것은 아름다운 날입니다. 주어진 범위 내에서 아름다운 날의 수를 반환하세요. 함수 설명 다음과 같은 beau...

2023-12-24T00:00:00+09:00 2023-12-24T00:00:00+09:00 https://onethingchanged.github.io/posts/dailycode-22/ Jintae Ha

🌜 프로그래머스 링크 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한 사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫...

2023-12-23T00:00:00+09:00 2023-12-23T00:00:00+09:00 https://onethingchanged.github.io/posts/dailycode-21/ Jintae Ha

🌜 프로그래머스 링크 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 “최소 필요 피로도”와 던전 탐험을 마쳤을 때 소모되는 “소모 피로도”가 있습니다. “최소 필요 피로도”는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, “소모 피로도”는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 “최소 필요 피로도”가 80, “소모 피로도”가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도 20이 소모됩니다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데,...

2023-12-22T00:00:00+09:00 2023-12-22T00:00:00+09:00 https://onethingchanged.github.io/posts/dailycode-20/ Jintae Ha

🌜 프로그래머스 링크 문제 설명 XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다. 예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 15일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비...