교수님 이건 아니잖아요

https://www.hackerrank.com/challenges/designer-pdf-viewer/problem 배열 h에 글자의 크기가 들어온다. word에서 가장 큰 글자의 크기로 하이라이트를 하는데 필요한 공간을 계산하는 문제다. zaba면 가장 큰 글자인 z의 크기가 7mm이므로 7x4(글자수) = 28을 출력하면 된다. [Java] public static int designerPdfViewer(List h, String word) { // Write your code here int max = 0, index; for(int i=0; i max) max = h.get(index); } return max*word.length(); } max는 가장 큰 글자의 높이다. index에 문자를 ..

https://www.hackerrank.com/challenges/closest-numbers/problem 배열 값에서 차가 가장 작은 수를 출력하면 된다. (중복 허용) 배열을 오름차순으로 정렬한 뒤 다음 원소와의 차를 구해 가장 작은 값을 배열에 넣어줬다. int compare(const void *a, const void *b) { return *(int *)a - *(int *)b; } int* closestNumbers(int arr_count, int* arr, int* result_count) { qsort(arr, arr_count, sizeof(int), compare); int *diff = (int*)malloc(sizeof(int)*(arr_count-1)*2); int dif ..

https://www.hackerrank.com/challenges/staircase/problem 이 문제는 주어진 숫자만큼 #을 출력하는 문제다. 계단 모양으로 위에서부터 아래로 하나씩 개수가 늘어난다. void staircase(int n) { for(int i=1; i

https://www.hackerrank.com/challenges/counting-valleys/problem 계곡이 몇 개인지 세는 문제다. U과 D로 입력을 받고 원래 높이보다 낮았다가 다시 올라오면 계곡 하나로 카운트한다. int countingValleys(int steps, char* path) { int flag = 0, answer = 0; for(int i=0; i

https://www.hackerrank.com/challenges/tree-level-order-traversal/problem tree를 level order로 출력한다. 순서) root 노드 -> left child 노드 -> right child 노드 void levelOrder( struct node *root) { struct node *queue[500], *head; int q_head, q_end; if(!root) return; else{ queue[0] = root; q_head = 0; q_end = 1; while(q_head data); if (head->left) qu..

정해진 예산 안에서 가장 비싼 값으로 키보드와 드라이버를 구매해야 한다. 예산보다 넘으면 -1을 출력하고 아니면 예산 안에서 가장 비싼 값을 출력한다. int getMoneySpent(int keyboards_count, int* keyboards, int drives_count, int* drives, int b) { int cost = 0, max = 0; for(int i=0; i

https://www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem 바이너리 트리의 높이를 구하는 문제다. int height(Node* root) { // Write your code here. int r = 0, l = 0; if(root->right!=nullptr){ r = height(root->right); r++; } if(root->left!=nullptr){ l = height(root->left); l++; } if(r>l) return r; else return l; } 왼쪽의 높이와 오른쪽의 높이를 구할 변수 l과 r을 설정해 주었다. if문으로 다음 노드가 nullptr이 아니라면 길이를 구해준다. r과 l중 긴 쪽..

https://www.hackerrank.com/challenges/cats-and-a-mouse/problem 두 마리의 고양이와 한 마리의 쥐가 있다. 위치를 계산해 쥐를 더 빨리 잡을 수 있는 고양이를 출력한다. 거리가 같으면 고양이들이 싸우느라 쥐가 도망가므로 Mouse C를 출력한다. x = Cat A, y = Cat B, z = Mouse C char* catAndMouse(int x, int y, int z) { char *str = (char*)malloc(10); int a = x-z, b = y-z; if(ab이면 Cat B, a

https://www.hackerrank.com/challenges/maximum-element/problem 스택 구현 1 x : x를 스택에 삽입 2 : top을 삭제 3 : 스택 중 max 값 출력 각 변수의 범위에 주의했다. 1

https://www.hackerrank.com/challenges/bon-appetit/problem Anna와 Brian이 밥을 먹었다. 계산할 때 Anna가 먹지 않은 음식의 값을 뺀 나머지를 Brian과 나누는데, 돈이 잘 계산됐는지 확인하면 된다. 배열 bill에 음식의 값들이 저장되고, Anna가 먹지 않은 음식의 인덱스는 k에 저장된다. b는 Brian이 Anna에게 청구한 금액인데, 맞으면 Bon Appetit를, 틀리면 Brian이 청구한 금액 - Anna가 낼 금액을 계산해서 출력한다. void bonAppetit(int bill_count, int* bill, int k, int b) { int anna = 0; for(int i=0; i