일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 생활코딩
- multiset
- DP
- 다이나믹 프로그래밍
- yolo
- lower_bound
- Segment Tree
- 성화봉송
- 다음 지도 api
- 비트마스크
- 평창동계올림픽
- 위상정렬
- 그리디 알고리즘
- MST
- 캘리그라피
- 인간이 그리는 무늬
- 삼성 코딩테스트
- 창훈쓰다
- 언어의 온도
- BOJ 2098
- 영어회화 100일의 기적
- 백트레킹
- 안드로이드 스튜디오
- 외판원 순회
- 성화봉송주자
- 이분탐색
- BFS
- boj
- upper_bound
- 다음 API
- Today
- Total
Hoon222y
Tree란 자료구조의 일종으로서 사이클이 없는 그래프라고 볼 수 있다.이때 정점의 개수를 V 개라고 하면 간선의 개수는 v-1개 가 된다.자식을 최대 2개만 가지고 있는 트리를 이진트리라고 한다. 트리를 표현하는 방법은 1) 그래프의 일종이기 때문에 그래프의 표현과 같은 방식으로 저장.2) 트리의 모든 노드는 부모를 하나 혹은 0개를 가지고 있으므로 각각의 부모를 저장하는 방법이 있다.이진트리의 경우에는 다른 그래프들과 달리 배열로 표현이 가능한데 이러식으로 부모의 노드가 x인 경우 자식으 노드는 2x, 2x+1로 표현이 가능하다. 혹은 A[i][0]에 왼쪽자식을 , A[i][1]에 오른쪽 자식을 저정하는 방법을 사용 할 수도 있다. 트리 순회의 종류에는 3가지가 있는데 이런식이다 ㅎㅎ.... 그림 그리..
deque 덱이라고 불리는 자료구조는- stack,queue 와는 다르게 양끝 모두에서 데이터를 넣고 뺄 수 있는 자료구조로- 관련된 연산으로는 push_front , push_back, pop_front, pop_back, front, back가 있다.
queue는 - 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 구조- 먼저 나온것이 가장 먼저 나오기 때문에 FIFO(first int first out) - 관련 연산으로는 push, pop, front, back, empty, size 연산이 있다. queue는 DFS 인가 BFS 를 하기위해 사용한다. 딱히 .. 음... 뭐... 설명은 간단히 마무리 하도록 하겠다.
[stack] - 한쪽 끝에서 자료를 넣고 뺄 수 있는 자료구조- 마지막으로 넣은것이 가장먼저 나오기 때문에 LIFO(last int first out)라고 한다.- 관련 연산으로는 push, pop, top, empty, size가 있다.push : 스택에 자료를 넣는 연산pop : 스택에서 자료를 빼는 연산top : 스택의 가장 위에 있는 자료를 보는 연산empty : 스택이 비어있는지 아닌지를 알아보는 연산 . 비어있는 경우에는 1은 return, 차있는 경우에는 0 을 return size : 스택에 저장되어있는 자료의 개수를 알아보는 연산. stack을 활용하는 문제가 바로 이런 문제일 것이다. 어떻게 스택이 적용될까 하는 문제이긴 하지만 잘생각해보면 간단한 접근이 될 수있다. ()이렇게 뭉치려..