본문 바로가기

전체 글64

[데이터베이스] 키(Key)의 개념과 종류 안녕하세요, 오늘은 관계형 데이터베이스(RDBMS)에서 자주 사용되는 개념 중 하나인 키(Key)와 이의 종류에 대해 이해해보는 시간을 가져보도록 하겠습니다. 특히 딱딱한 설명이 아닌, 친근한 예시를 통해서 키(Key)라는 것이 무엇이고, 기본키, 후보 키, 대체 키 등이 과연 무엇을 의미하는 지 직관적으로 알아보는 시간을 가지겠습니다. 키(Key)의 개념 관계형 데이터베이스(RDBMS)에 다음과 같이, STUDENT라는 테이블 내에 4명의 학생 관련 데이터가 저장이 되어 있다고 가정을 해 보겠습니다. Student라는 테이블이 존재하고, 각 학생의 정보들이 테이블의 로우(Row, 행)형태로 담겨 있습니다. 그러니까 쉽게 말하면, 테이블의 각 행은 하나의 학생에 대응된다고도 말할 수 있습니다. 여기서, .. 2024. 3. 4.
Lower Bound와 Upper Bound의 이해와 구현 안녕하세요, 오늘은 오름차순으로 정렬된 배열이 주어져 있을 때에, 이 배열에서 특정 값의 Lower Bound와 Upper Bound를 어떻게 찾을 수 있는가에 대해서 설명을 드리도록 하겠습니다. 먼저 Lower Bound와 Upper Bound가 무엇인지 설명을 드리도록 하겠습니다. Lower Bound와 Upper Bound "오름차순으로 정렬되어 있는 배열에서, 특정 값 보다 크거나 같은 값을 가지는 최소 인덱스를 바로 Lower Bound(하한)이라고 합니다. 이해하기 쉽게 그림으로 나타내자면 다음과 같습니다. 위 그림에서 오름차순으로 주어진 배열에 대하여, 6의 Lower Bound는 파란색의 화살표가 가리키는 곳이 됩니다. 위 배열에서 진하게 회색으로 색칠되어 있는 곳은 모두 6과 같거나 작은.. 2024. 2. 25.
Keys and Rooms [LeetCode 841 / Java] URL : https://leetcode.com/problems/keys-and-rooms/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘은 전형적인 그래프 탐색 문제, Keys and Rooms문제를 풀어보도록 하겠습니다. 제가 알고리즘을 공부했던 초창기에 이런 문제들을 접하면서 많이 놀랐던 기억이 납니다ㅎㅎ 그래프면 노드(nod.. 2024. 1. 26.
Determine if Two Strings Are Close [Java / LeetCode 1657] URL : https://leetcode.com/problems/determine-if-two-strings-are-close/?envType=study-plan-v2&envId=leetcode-75 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘은 Hash Table로 분류된 알고리즘 문제, "Determine if Two String Are Close.. 2024. 1. 26.

티스토리툴바