기억을 위한 기록들

www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; long long dp[81] = { 0 }; dp[1] = 4; dp[2] = 6; dp[3] = 10; dp[4] = 16; for (int i = 5; i

스마트 포인터는 3가지가 있다. - unique_ptr (유니크) - shared_ptr (쉐어드) - weak_ptr (위크) 우선 일반 포인터를 보면 //... int main() { Vector* myVector = new Vector(10.f, 30.f); //... delete myVector; return 0; } 이런식으로 delete를 해줘야 한다. 그러나 //... int main() { Vector* myVector = new Vector(10.f, 30.f); if(true) { return 0; //early return } delete myVector; return 0; } 중간에 끝나버리거나(try catch와 같은), delete을 잊으면 메모리 누수(memory leak)가 ..

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 =..