기억을 위한 기록들

programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include using namespace std; int answer = 214000000; int check[51]; void D(string begin, string target, vector words, int cnt = 0) { int n = words.size(); for (int i = ..

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; bool check[201]; int solution(int n, vector computers) { int answer = 0; queue q; for (int index = 0; index < n; index++) { if(check[index + 1]) contin..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; int input; cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; int arr[10001] = { 0 }; for (int i = 0; i > input; arr[input] += 1; } for (int i = 1; i

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin.tie(NULL); ios::sync_with_stdio(false); //7,8번줄 있고 없고 차이가 크다. cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; } sort(arr, arr + n);..

www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include using namespace std; int n; void SelectSort(int *arr) { int curIndex = 0; for (int i = 0; i arr[j]) { curIndex = j; } } int temp = arr[curIndex];..

www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net #include #include #include #include using namespace std; int n; int map[501][501]; int dp[501][501]; int temp = -214000000; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int D(int _x, int _y) { if (dp[_x][_y] != 0) { retur..

* 이 글은 개인노트와 같아서 계속해서 수정되고 있습니다. * 아일랜드의 수학자 해밀턴이 1843년, 13년의 연구 끝에 쿼터니언을 발견, 그가 1846년에 발표한 논문에서 쿼터니언의 실수부를 '스칼라', 허수부를 '벡터'라고 말하면서 비로소 벡터라는 용어가 생겼다. 유클리드 공간(Euclidean Space) 유클리드라는 기원전 300년경에 살았던 그리스의 수학자이다. 20세기 초까지 그의 책 '원론'은 수학, 특히 기하학을 가르치는 교과서로 쓰였다. '원론'에서 나온 공리들 중 일부이다. - 임의의 점과 다른 한 점을 연결하는 직선은 단 하나뿐이다. - 임의의 선분은 양 끝으로 얼마든지 연장할 수 있다. - 임의의 점을 중심으로 하고 임의의 길이를 반지름으로 하는 원을 그릴 수 있다. 하지만, 우리는..

www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net #include #include #include using namespace std; int n, m; int map[300][300]; int check[300][300]; int checkTemp[300][300]; int result = 0; int year = 0; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; //얼음 몇 덩어리인지 세기용 void Che..

www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #include #include #include using namespace std; int n; char map[101][101]; bool check[101][101]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D2(int _x, int _y, char curChar) { for (int i = 0; i < 4; i++) { int nextX ..

www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #include #include using namespace std; int r, c; char map[20][20]; bool check[26]; int result = 0; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D(int _x, int _y, int cnt) { if (result < cnt) result = cnt; for (int i =..

트리의 자식 노드가 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 < ..