Horang

해시 테이블(Hash Table)은 데이터를 효율적으로 저장하고 검색하기 위한 자료구조입니다. 이를 위해 해시 함수(Hash Function)를 사용하여 각 데이터의 키(Key)를 해시 값(인덱스)으로 변환합니다. 해시 함수는 임의의 길이를 가진 데이터를 고정된 길이의 해시 값으로 매핑합니다. 이 과정을 통해 데이터는 테이블 내의 주소(인덱스)로 변환됩니다. 이렇게 변환된 주소를 사용하여 데이터를 테이블(Slot, Bucket)에 저장하거나 검색합니다. 예를 들어, 키가 123817인 데이터를 해시 함수에 넣으면 3819와 같은 해시 값이 나옵니다. 이 해시 값은 해당 데이터를 저장할 테이블 내의 위치를 결정하는 데 사용됩니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 해시 테이블은 도서관.을 생..

이번 주부터는 영어와 한글 해석만 기록하는 방식으로 바꾸기로 했습니다. 매일 작성해보는 것도 좋지만, 영상을 보면서 공부를하고 블로그까지 작성을 하려고 하니 많은 시간이 걸려 방식을 바꾸기로 하였습니다. 이제부터는 매주 한 개의 게시물을 올리는 대신 해당 주의 모든 내용을 한글 해석과 영어를 기록하기로 했습니다. 게시물은 매주 복습 날인 주말에 올리겠습니다. (토, 일 중 안바쁜 날..) (1) 2024년 2월 26일 (월) 영어뉴스 – 우크라이나 침공 2주년 (2024. 2. 26) [출처: 귀뚜라미 영어 유튜브] 1. 한글 해석 우크라이나가 러시아의 전면 침공 2주년을 맞이한 가운데, 우크라이나 도시에 러시아의 추가 공격이 있었습니다. BBC 특파원은 우크라이나가 영토를 잃고, 군사 원조도 지연되면..

연결 리스트는 데이터를 가지고 있는 노드들을 포인터로 선형적으로 연결해 사용하는 자료 구조입니다. 노드에는 데이터를 위한 속성(value)와 다음 노드의 주소(pointer)가 있어야 합니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 연결 리스트는 지하철.을 생각하면 쉽습니다! (설국 열차는 뒤에서 설명드리겠습니다.😎) 지하철은 여러 객실들이 연결된 형태입니다. 객실에는 승객(데이터)가 타고 있고, 각 객실들을 연결하기 위해서는 연결선(엣지, 링크)가 필요합니다. 다시 한번, 지하철을 머리 속에 떠올리며 연결 리스트 정의에 대해 생각해보시죠. 연결리스트는 데이터를 갖고 있는 노드(= 지하철 객실)들을 포인터(= 지하철 연결선)으로 연결해 사용하는 선형적 자료 구조입니다. 연결 리스트에서는 객실을 ..

문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값..