CafeM0ca

아래 내용은 불친절한 SQL 프로그래밍(정희락 저)의 내용을 개인 공부를 위해 정리한 것임. 데이터 모델 데이터 모델은 상세화 수준에 따라 3가지로 구분 됌 개념 데이터 모델 요구사항을 분석하여 개념 데이터 모델 설계 논리 데이터 모델 DB 모델에 따라 개념 데이터 모델을 논리 데이터 모델로 설계 물리 데이터 모델 DBMS에 따라 논리 데이터 모델을 물리 데이터 모델로 전환 E-R모델(Entity-Relationship) 국내 대부분의 데이터 모델이 E-R 모델로 설게됨 개념집합(관계형 모델에서 표현)개별(관계형 모델에서 표현) 어떤 것 entity(relation) instance(tuple) 어떤 것의 관계 relationship paring 어떤 것의 특징 attribute attribute val..

게임중에 '리그오브레전드'라는 게임이 있다. 2013년부터 2020년 횟수로 7년쯤 된 것 같다. 인생의 30%정도를 저 게임과 함께 했다. 게임 내의 경쟁을 통해 랭킹을 정하는 '랭크 게임'이 있다. 나는 상위 5%정도까지 찍은 것 같다.(플2 49p까지) 10월 11일 일요일 3판정도만 게임하고 SQL이나 공부해야겠다고 생각했는데.. 쉬지않고 게임을 28판이나 해버렸다. 중간에 밥먹는거 30분정도만 뺴고. 12시간 이상 게임할 수 있는건 알고 있었다. 이번에는 시간 가는줄 모르고 집중했더니 28판해버렸다. 14시간이 지날 때 쯤부터 이따금씩 가슴이 저려왔고 머리가 지끈거렸다. 28판째에 더 이상 하면 진짜 게임하다 죽는거 아닐까 싶어서 그만두었다.

12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include void DFS(int n, int d, int s, int arr[]){ if(d == n) { int last_ck = 1; int j = 10-n; for(int i=0; i

Hash Table key를 배열에 mapping하여 삽입/삭제/검색에 사용하는 자료구조. 배열에 key값들이 들어있어서 HashTable이라 한다. 시간복잡도는 $O(1)$의 우수한 성능을 보임 컴퓨터에서는 모든 문자를 숫자로 저장할 수 있음. 따라서 문자도 숫자로 치환하여 저장 가능 e.g) ABC는 각각 ASCII로 65,66,67임. 각 자리수에 대해 128진수로 바꿔주면 $65_128^2 + 66_128^1 + 67*128^0 = 1,073,475$ 이므로 ABC는 1,073,475로 저장된다. 현실적으로 봤을 때 ABC만해도 7자리 자연수로 반환되는데 긴 문자열들은 상상도 할 수 없을만큼 길 것이다. 따라서 해슁된 결과를 m으로 나눈 나머지를 value로 사용하면 메모리에 대한 문제는 해결할 ..

https://www.server-world.info/en/note?os=CentOS_7&p=redis&f=2 레디스도 있음. CentOS 7 : Redis : Basic Usage#1 : Server World # for connecting to Redis on another Host, specify "-h [hostname]" [root@dlp ~]# redis-cli -h node01.srv.world -a password 10.0.0.51:6379> www.server-world.info

슬랙 소개 트렐로 소개 및 실습 노션 소개 디자인 툴 소개

문제접근 2차원에서 상하좌우 방향으로 갈 수 있는 정점의 개수를 카운팅하는 문제 소스코드 #include #include #include #include using namespace std; char v[21][21]; int r,c; bool check_range(int x, int y) { // cout

mod 연산 mod(모듈러) 연산은 어떤 수를 나누고 남은 나머지를 구하는 연산이다. 초등학교 수학시간때 몫과 나머지의 개념을 배웠을 것이다. 5와 2의 몫은 2고 나머지는 1이다. 이를 수식으로 바꾸면 아래와 같이 표현할 수 있다. 나누기는 5/2 = 2 나머지는 5%2 = 1 이산로그 문제 3 % 17 = 3으로 구하기 쉽다. 하지만, 3의 x제곱의 mod 17 = 12일 때(3^x % 17 = 12), x의 값을 구하는 것은 어렵다. 이를 이산로그 문제라고 한다.

정의 레드블랙트리는 다음 조건을 만족하는 이진탐색트리다. 조건 각 노드는 red 혹은 black이다. 루트 노드는 black이다. 모든 Leaf 노드(NIL 노드)는 black 노드다.(NIL노드: 트리의 각 leaf들이 공통적으로 가리키는 추상적인 노드. root의 부모도 NIL 노드) red 노드의 자식들은 전부 black이다.(red 노드가 연속되어 등장하지 않는다) 모든 노드에 대해서 그 노드로부터 자손인 리프노드에 이르는 모든 경로에는 동일한 개수의 black 노드가 존재한다. 레드블랙트리의 높이 루트노드로부터 NIL 노드를 만날 때까지의 높이를 측정한다. 노드 x의 높이 h(x)는 자신으로부터 리프노드까지의 가장 긴 경로에 포함된 정점의 개수이다. 노드 x의 블랙-높이 bh(x)는 x로부터 리..

많은 사람들이 문제 풀다가 리모컨을 부셔버리고 싶다는 그 문제.. 실생활 문제이다. 기본 채널이 100번 채널이다. 최소 채널은 0번 채널이고 최대 채널은 무제한이다. n번 채널로 이동하고 싶은데, 리모컨의 숫자부분이 몇 개 부셔서 있다. 채널은 위아래로 조작할 수 있다.(위아래는 부서지지 않음) 최소한 리모컨을 써서 n번째 채널로 이동할 때, 몇 번 동작하는가? 깊게 생각해보기 9번이 고장나고 99번 채널로 이동할 때 리모컨을 조작하는 프로세스는 아래 3가지다. 채널을 한칸 내린다. (1번 동작) 99번을 기준으로 위로 가장 가까운 채널을 찾는다.(100번 채널 -> '1' '0' '0' 3번 동작) 아래로 한칸 내린다. (1번 동작, 총 4번) 99번을 기준으로 아래로 가장 가까운 채널을 찾는다. (..