profile
hello !

DB 무결성(Integrity)

데이터의 ACID가 유지되는 것을 말한다. 트랜잭션은 분해가 불가능한 최소의 단위로서 연산 전체가 처리되거나 전체가 처리되지 않아야 함(All or Nothing)Commit, Rollback 연산, 트랜잭션관리 컴포넌트 담당트랜잭션이 실행을 성공적으로 완료하면 언제나

2021년 3월 15일
·
0개의 댓글

SQLD Day - 1 (2/n)

데이터의 일관성, 최소 데이터 중복, 최대 데이터 유연성을 위한 방법이며 데이터를 분해하는 과정이다.변화에 대해 변경을 최소화 할 수 있다.이상 문제를 해결할 수 있다.삽입 이상 : 데이터를 저장할 때 원하지 않는 정보가 함께 삽입되는 경우삭제 이상 : 튜플을 삭제함으

2021년 3월 15일
·
0개의 댓글
post-thumbnail

SQLD Day - 1 (1/n)

sqld 자격증을 따야지 생각하고 책까지 사뒀다가 지독한 게으름으로 작년에 따지 못했다.DB 공부하는겸해서 sqld 시험을 신청해뒀고 이번주 토요일 (3/20)에 시험이 있어서 드디어 공부를 시작하려고 한다. 이 자격증을 딴 지인들이 꽤 되는데(모두 전공자) 그 중 대

2021년 3월 15일
·
0개의 댓글

[algorithm] DFS (깊이 우선 탐색)

DFS(Depth First Search) > 깊이를 우선으로 탐색을 수행하는 알고리즘 맹목적으로 각 노드를 탐색할 때 주로 사용 ex) 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게되면 다시 가장 가까운 갈림길로 돌아와 다른 방

2021년 3월 3일
·
0개의 댓글

[DataStructure] 완전 이진 트리

포화 이진 트리에서 오른쪽 리프부터 제거해 나간 트리즉, 부모 노드를 기준으로 왼쪽부터 자식 노드를 채워 넣은 트리(따라서, 포화 이진 트리도 완전 이진 트리이다)루트 노드를 레벨 1로 두었을 때 레벨 k의 최대 노드의 수는 2^(k-1)N개의 노드를 가진 완전 이진

2021년 2월 21일
·
0개의 댓글

[algorithm] Dijkstra (다익스트라)

하나의 정점에서 다른 모든 정점까지의 최단 경로를 구할 때 사용한다하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다음의 간선을 포함할 수 없어 현실 세계에 사용하기 매우 적합한 알고리즘정렬을 사용하고 정렬 이후 가장 작은 것을 선택하므로

2021년 2월 21일
·
0개의 댓글
post-thumbnail

[algorithm] BFS (너비 우선 탐색)

맹목적인 탐색을 할 때 사용하는 기법 "최단 경로"를 찾아준다는 점에서 최단 길이를 보장해야 할 때 많이 사용함ex) 지구 상에 존재하는 모든 친구 관계를 그래프로 표현한 후 Ash와 Vanessa 사이에 존재하는 경로를 찾는 경우DFS - 모든 친구 관계를 다 살펴

2021년 2월 21일
·
0개의 댓글

[algorithm] CodeUp # 2605 : 캔디팡

\[CodeUp 사용 언어 : c++문제 분류 : DFS, BFS<풀이>DFS를 이용해 풀었고 같은 색인지 체크하는 조건만 넣어주면 어렵지 않게 풀 수 있는 문제였다 !

2021년 2월 19일
·
0개의 댓글

[algorithm] CodeUp # 4484 : 자물쇠

\[CodeUp 사용 언어 : c++<풀이>스페셜 져지 문제라서 테스트 케이스를 못본다 ..!!그림 1에서 그림 4까지 도달하는 과정은 왼쪽으로 3 밀기 -> (7, 9)구간 뒤집기 -> 왼쪽으로 5 밀기이다주어지는 테스트케이스 값은 3번의 과정을 수행한 후의 값

2021년 2월 19일
·
0개의 댓글

[algorithm] CodeUp # 3120 : 리모컨

\[CodeUp 사용 언어 : c<풀이>너무 쉽게 생각해서 틀려버린 문제온도차를 절대값으로 바꿔서 10, 5, 1을 차례로 빼주는 방식으로 풀었더니 22, 3이 테스트케이스로 주어진 경우에 틀려버렸다 생각해보니 10도씩 두번 내리고 1도를 올려주면 최소한으로 작동

2021년 2월 18일
·
0개의 댓글

[algorithm] CodeUp #4040 : 펜션

\[CodeUp 사용 언어 : c++<풀이>행이랑 열이 왜이리 헷갈리던지 ..ㅠ 열을 기준으로 행을 1단씩 뛰어가면서 'O' 체크가 되어있는 부분이 최대로 카운트되는 곳을 찾아낸 후 'X'가 나온 그 행부터 다시 같은 수행을 반복하면 풀리는 문제

2021년 2월 18일
·
0개의 댓글

[algorithm] CodeUp #3321 : 최고의 피자

문제

2021년 2월 18일
·
0개의 댓글