https://www.hackerrank.com/challenges/find-the-median/problem Find the Median | HackerRank Find the median in a list of numbers. www.hackerrank.com Algorithms > Sorting element의 개수가 홀수인 배열이 주어지면 중간값을 찾는 문제이다. 코드 int findMedian(int arr_count, int* arr) { int i, j, temp; for(i = 1; i temp; j--) arr[j + 1] = arr[j]; arr[j + 1] = temp; } ret..

https://www.hackerrank.com/challenges/icecream-parlor/problem Ice Cream Parlor | HackerRank Help Sunny and Johnny spend all their money during each trip to the Ice Cream Parlor. www.hackerrank.com Algorithms > Search 아이스크림의 맛에 대한 가격 리스트가 주어지면, 두 개의 아이스크림을 골라 그 가격의 합이 가지고 있는 돈과 같게 되는 경우를 찾는 문제다. 코드 int* icecreamParlor(int m, int arr_count, int* arr, int* result_count) { *result_count = 2; int* co..

https://www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem Tree: Height of a Binary Tree | HackerRank Given a binary tree, print its height. www.hackerrank.com Data Structures > Trees 이진 트리의 높이를 구하는 함수 getHeight() 를 작성한다. 코드 int getHeight(struct node* root) { int leftH = 0, rightH = 0; if (root->left) leftH = 1 + getHeight(root->left); if (root->right) rightH = 1 + getHeight(root..

https://www.hackerrank.com/challenges/tree-inorder-traversal/problem Tree: Inorder Traversal | HackerRank Print the inorder traversal of a binary tree. www.hackerrank.com Data Structures > Trees 트리가 주어지면 inorder로 출력하는 함수 inOrder()를 작성한다. 코드 void inOrder( struct node *root) { struct node *temp; temp = root; if (temp){ inOrder(temp->left); printf("%d ", temp->data); inOrder(temp->right); } } 설명 노드..