DINGA DINGA
article thumbnail
[HackerRank] Tree: Postorder Traversal
C & C++/HackerRank 2021. 5. 13. 01:51

www.hackerrank.com/challenges/tree-postorder-traversal/problem Tree: Postorder Traversal | HackerRank Print the post order traversal of a binary tree. www.hackerrank.com Data Structures > Trees 트리가 주어지면 postorder로 출력하는 함수 postOrder()를 작성한다. 코드 void postOrder( struct node *root) { struct node *temp; temp = root; if (temp){ if (temp->left) postOrder(temp->left); if (temp->right) postOrder(temp->ri..

article thumbnail
[HackerRank] Tree: Preorder Traversal
C & C++/HackerRank 2021. 5. 7. 09:51

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

article thumbnail
[HackerRank] Insertion Sort - Part 2
C & C++/HackerRank 2021. 4. 8. 00:48

www.hackerrank.com/challenges/insertionsort1/problem Insertion Sort - Part 1 | HackerRank Insert an element into a sorted array. www.hackerrank.com Algorithms > Sorting 배열의 크기와 배열이 주어지면, 해당 배열을 오름차순으로 정렬한다. 한번 정렬이 이루어질 때마다 배열을 출력해야 한다. 코드 void insertionSort2(int n, int arr_count, int* arr) { int temp; for(int i = 1; i arr[i]..

article thumbnail
[HackerRank] Insertion Sort - Part 1
C & C++/HackerRank 2021. 4. 1. 19:56

www.hackerrank.com/challenges/insertionsort1/problem Insertion Sort - Part 1 | HackerRank Insert an element into a sorted array. www.hackerrank.com Algorithms > Sorting 배열의 크기와 배열이 주어지면, 해당 배열을 오름차순으로 정렬한다. 단, return 값은 없으며 정렬 과정을 출력해야 한다. 코드 void insertionSort1(int n, int arr_count, int* arr) { //n: 배열의 크기 int temp = arr[n - 1];//비교할 값을 temp에 저장 (배열의 가장 오른쪽 숫자) for (int i = n - 1; i >= 0; i--){..

728x90