DINGA DINGA
article thumbnail
[HackerRank] Diagonal Difference
C & C++/HackerRank 2021. 10. 2. 14:59

https://www.hackerrank.com/challenges/diagonal-difference/problem Diagonal Difference | HackerRank Calculate the absolute difference of sums across the two diagonals of a square matrix. www.hackerrank.com Algorithms > Warmup 2차원 배열이 주어지면 왼쪽 대각선과 오른쪽 대각선의 합을 각각 구해서 그 차의 절댓값을 리턴한다. 코드 int diagonalDifference(int arr_rows, int arr_columns, int** arr) { int left = 0, right = 0; for (int i = 0, j = ar..

article thumbnail
[HackerRank] Binary Search Tree : Insertion
C & C++/HackerRank 2021. 10. 2. 14:03

https://www.hackerrank.com/challenges/binary-search-tree-insertion/problem Binary Search Tree : Insertion | HackerRank Given a number, insert it into it's position in a binary search tree. www.hackerrank.com Data Structures > Trees 이진 탐색 트리 삽입 문제다. 코드 struct node* insert( struct node* root, int data ) { struct node* newNode = malloc(sizeof(struct node)); newNode->data = data; newNode->left = new..

article thumbnail
[HackerRank] Bill Division
C & C++/HackerRank 2021. 9. 25. 18:05

https://www.hackerrank.com/challenges/bon-appetit/problem Bill Division | HackerRank Determine whether or not Brian overcharged Anna for their split bill. www.hackerrank.com Algorithms > Implementation 배열 bill과 Anna가 먹지 않은 것의 인덱스, Brian이 Anna에게 청구한 비용이 주어지면 Brian이 청구한 비용이 실제 Anna가 지불해야 할 비용이 맞는지 체크한다. 만약 맞으면 "Bon Appetit"을, 틀리면 Brian이 Anna에게 돌려줘야 할 금액을 출력한다. 코드 void bonAppetit(int bill_count, in..

article thumbnail
[HackerRank] Counting Sort 1
C & C++/HackerRank 2021. 9. 25. 17:40

https://www.hackerrank.com/challenges/countingsort1/problem Counting Sort 1 | HackerRank Count the number of times each value appears. www.hackerrank.com Algorithms > Sorting 정수 리스트가 주어지면 각 값이 등장하는 횟수를 카운트하고 반환한다. 코드 int* countingSort(int arr_count, int* arr, int* result_count) { *result_count = 100; int *res = malloc(100 * sizeof(int)); for (int i = 0; i < 100; i++) res[i] = 0; for (int i = 0; ..

728x90