DINGA DINGA
article thumbnail
[HackerRank] Staircase
C & C++/HackerRank 2021. 8. 29. 21:00

https://www.hackerrank.com/challenges/staircase/problem Staircase | HackerRank Print a right-aligned staircase with n steps. www.hackerrank.com Algorithms > Warmup 정수 n이 주어지면 공백과 #으로 이루어진 n층 계단을 출력한다. 코드 void staircase(int n) { for (int i = 1; i < n + 1; i++){ for (int j = 0; j < n; j++) printf(j < n - i ? " " : "#"); printf("\n"); } } 설명 외부 for문으로 층을 센다. 내부 for문에서 만약 j가 n-i보다 작으면 공백을, 그렇지 않으면 #..

article thumbnail
[HackerRank] Quicksort 1 - Partition
C & C++/HackerRank 2021. 8. 29. 20:47

https://www.hackerrank.com/challenges/quicksort1/problem Quicksort 1 - Partition | HackerRank Perform the first step of Quicksort: partitioning an array. www.hackerrank.com Algorithms > Sorting 배열이 주어지면 퀵소트로 정렬해 리턴한다. 코드 int* quickSort(int arr_count, int* arr, int* result_count) { *result_count = arr_count; int *temp = (int*) malloc(arr_count * sizeof(int)); int i, now = 0; for(i = 1; i < arr_co..

article thumbnail
[HackerRank] 2D Array - DS
C & C++/HackerRank 2021. 8. 29. 20:36

https://www.hackerrank.com/challenges/2d-array/problem 2D Array - DS | HackerRank How to access and use 2d-arrays. www.hackerrank.com Data Structures > Arrays 2차원 배열이 주어지면 배열 속 숫자의 최댓값의 합을 리턴한다. 코드 int hourglassSum(int arr_rows, int arr_columns, int** arr) { int max = -63, sum; for(int i = 0; i < 4; i++){ for(int j = 0; j < 4; j++){ sum = 0; for(int k = i; k

article thumbnail
[HackerRank] Print in Reverse
C & C++/HackerRank 2021. 8. 29. 20:21

https://www.hackerrank.com/challenges/print-the-elements-of-a-linked-list-in-reverse/problem Print in Reverse | HackerRank Print the elements of a linked list in reverse order, from tail to head www.hackerrank.com Data Structures > Linked Lists 단방향 연결 리스트가 주어지면 리스트를 역순으로 출력한다. 코드 void reversePrint(SinglyLinkedListNode* llist) { SinglyLinkedListNode *temp, *now = NULL; while (llist){ temp = now; ..

728x90