기억을 위한 기록들

트리의 자식 노드가 4개인 트리를 뜻하고 있다. 3D 데이터를 표현하기 위한 자료구조를 '장면 그래프( Scene Graph )'라고 부르는데, 이도 역시 그에 포함된다. 장면 그래프( Scene Graph )에는 쿼드 트리 이외에도 이진트리(2)와 옥트리(8)가 존재한다. 말 그대로 이진트리는 자식노드가 2개, 옥트리는 자식 노드가 8개가 있는 트리를 의미한다. 쿼드 트리는 일반적으로 상하 개념이 없어서 3차원 세계를 4개의 평면으로 분할하지만, 옥트리는 4개로 분할한 쿼드트리에서 상하의 분할 평면으로 나누어 총 8개의 자식 노드를 갖게 된다. 일반적으로 지형( Terrain )에 사용된다. 정의 : 공간을 재귀적인 호출로(Recursive ) 4개의 자식 노드로 분할하는 방법 지형으로 설명을 하자면 ..

www.acmicpc.net/problem/2617 2617번: 구슬 찾기 모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중간인 (무게 순서로 (N+1)/2번째) 구슬을 찾기 위해서 www.acmicpc.net #include #include #include using namespace std; bool visited[100]; vector heavyMap[100]; vector lightMap[100]; int check[100]; int cnt = 0; void D(vector _map[100], int n) { int size = _map[n].size(); for (int i = 0; i < ..

www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net #include #include using namespace std; int map[501][501]; bool check[501][501]; int cntArea = 0; int n, m; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { check[_x][_y] = true; cntArea++; for (int i = 0; i <..

www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net #include #include #include #include using namespace std; vector map[501]; bool chk[501]; int main() { int n, m; cin >> n >> m; int x, y; for (int i = 1; i > x >> y; map[x].push_back(y); map[y].push_back(x); } queue q; int result = ..

www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include using namespace std; int map[101][101]; bool chk[101]; int main() { int n, m; cin >> n >> m; int input1; int input2; for (int i = 0; i > input1 >> input2; map[i..

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int arr[10]; int main() { int n, k; cin >> n >> k; for (int i = 0; i > arr[i]; } int temp = n-1; int high = arr[temp--]; while (k

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int arr[1001]; int time[1001]; int main() { int n; cin >> n; for (int i = 0; i > arr[i]; } sort(arr,arr+n); time[0] = arr[0]; int result = time[0]; for (int i = 1; i

* 이 글은 개인노트와 같아서 계속해서 수정되고 있습니다. * 이전부터 해야지해야지라는 생각에 시작을 제대로 못하고 있었다. 사실 당장 급하게 필요한 기술이 아니라서 안하고 있었던것 같다. 그런데 장기적으로 봤을때 필수적으로 필요한 내용이다. 그래서 매일매일 쓰면 부담스러우니 매주 일요일마다 10개의 챕터를 주당 한개씩 써보려고한다. 이번은 첫 시작은 선형 대수이다. 1.1 선형 변환(Linear Transformation) 대수(Algerbra)란? - '대신하는 수' 즉, 미지수와 그 미지수를 사용하는 수학인 대수학을 뜻한다. (ex. x,y,z 같은) 선형(Linear)이란? - 선형성(linearity) 또는 선형(linear) 직선처럼 똑바른 도형 또는, 그와 비슷한 성질을 갖는 대상이 이라는 ..

* 연산자를 사용하지 않고 양의 정수 두개를 곱하는 재귀함수를 작성하라. 덧셈, 뺄셈, 비트 시프팅 연산자를 사용할 수 있지만 사용 횟수를 최소화 해야한다. #include using namespace std; int minProductHelper(int smaller, int bigger) { if (smaller == 0) { return 0; } else if (smaller == 1) { return bigger; } //절반 나누기 비트연산자 int s = smaller >> 1; //곱절 int halfProd = minProductHelper(s, bigger); if (smaller % 2 == 0) { return halfProd + halfProd; } else { return half..

www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net #include #include #include #include #include using namespace std; string map[251][251]; int chk[251][251]; int kNum; int vNum; int r, c; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { for (..

www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net #include using namespace std; int arr[10001]; int dp[10001]; #define max(a,b,c) (a > b) ? (a > c) ? a : c : (b > c) ? b : c int main() { int n; cin >> n; for (int i = 1; i > arr[i]; } dp[1] = arr[1]; dp[2] = arr[1] + arr[2]; for (in..

www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int check[100][100]; int n, m; int k; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int cnt = 0; void D(int _x,int _y..