출처: 포큐아카데미 (알고리듬 및 자료구조 수업의 목차) 이론적으로는 전부 다 알아두고, 코드 구현은 적어도 그래프 이전까지는 할 줄 알아야 한다. 점근 표기법과 빅오 표기법 기초 자료 구조와 시간 복잡도 재귀함수 주먹구구식(brute-force) 알고리듬 P vs NP 문제 이진 탐색 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 병합 정렬 힙 정렬 비암호학적 해시 함수 체크섬과 CRC 암호학적 해시 함수 대칭 키 암호화 비대칭 키 암호화 트리 순회 이진 탐색 트리 레드-블랙 트리 트라이(Trie) 공간분할 트리 깊이 우선 탐색(DFS) 너비 우선 탐색(BFS) 미니맥스 알고리듬 동적 계획법(Dynamic Programming) 메모이제이션(memoization) 타뷸레이션(tabulation) 배낭 문제 ..

#include using namespace std; string ltrim(const string &); string rtrim(const string &); vector split(const string &); /* * Complete the 'flippingMatrix' function below. * * The function is expected to return an INTEGER. * The function accepts 2D_INTEGER_ARRAY matrix as parameter. */ int flippingMatrix(vector matrix) { int n = matrix.size() / 2; int max_sum = 0; for (int i = 0; i < n; i++) { fo..

https://www.hackerrank.com/challenges/one-week-preparation-kit-countingsort1 Counting Sort 1 | HackerRank Count the number of times each value appears. www.hackerrank.com #include using namespace std; string ltrim(const string &); string rtrim(const string &); vector split(const string &); /* * Complete the 'countingSort' function below. * * The function is expected to return an INTEGER_ARRAY. *..

https://www.hackerrank.com/challenges/one-week-preparation-kit-diagonal-difference Diagonal Difference | HackerRank Calculate the absolute difference of sums across the two diagonals of a square matrix. www.hackerrank.com #include using namespace std; string ltrim(const string &); string rtrim(const string &); vector split(const string &); /* * Complete the 'diagonalDifference' function below. *..

https://www.hackerrank.com/challenges/one-week-preparation-kit-lonely-integer Lonely Integer | HackerRank Find the unique element in an array of integer pairs. www.hackerrank.com #include using namespace std; string ltrim(const string &); string rtrim(const string &); vector split(const string &); /* * Complete the 'lonelyinteger' function below. * * The function is expected to return an INTEGER..

int findMedian(vector arr) { sort(arr.begin(), arr.end()); int n = arr.size(); int median = arr[n / 2]; return median; }