해커랭크(HackerRank)
-
The Hurdle Race해커랭크(HackerRank) 2018. 8. 19. 17:28
1. 문제 2. 알고리즘키워드 - 구현 * 문제 풀이 입력으로 받는 k 는 dan 이 넘을 수 있는 허들의 높이 이다.입력으로 들어오는 height 배열의 요소는 각 허들의 높이이며 dan 이 넘을 수 있는 허들 보다 크다면 k 의 값을 증가 시켜 줘야 한다. 1. 허들의 height 중 가장 큰 높이를 구한다.2. k 보다 크다면 height - k 를 출력 한다.3. k 보다 작으면 0 을 출력한다. 3. 코드 123456789101112131415161718192021222324252627282930313233#include using namespace std; int hurdleRace(int k, vector height) { // Complete this function const int si..
-
Arrays - DS해커랭크(HackerRank) 2018. 8. 19. 17:27
1. 문제 2. 알고리즘키워드 - 배열, 정렬 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include using namespace std; vector split_string(string); /* * Complete the reverseArray function below. */vector reverseArray(vector a) { /* * Write your code here. */ reverse(a.begin(), a.end()); return a;}..
-
Sparse Arrays해커랭크(HackerRank) 2018. 8. 19. 17:24
1. 문제입력 받은 스트링 벡터 요소에서 같은 문자가 있다면 총 같은 문자의 개수를 출력 하는 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include using namespace std; /* * Complete the findSuffix function below. */int findSuffix(vector collections, string queryString) { /* * Write your code here. */ const int size = collections.size(); int sol = 0..
-
Print the Elements of a Linked List해커랭크(HackerRank) 2018. 8. 19. 17:23
1. 문제 2. 알고리즘키워드 - 구현, 출력 3. 코드 123456789101112131415161718192021/* Print elements of a linked list on console head pointer input could be NULL as well for empty list Node is defined as struct Node { int data; struct Node *next; }*/void Print(Node *head){ if(!head) return ; // This is a "method-only" submission. // You only need to complete this method. if(head->data) cout
-
Insert a Node at the Tail of a Linked List해커랭크(HackerRank) 2018. 8. 19. 17:22
1. 문제 2. 알고리즘키워드 - 구현, 링크리스트 3. 코드 123456789101112131415161718192021222324252627/* Insert Node at the end of a linked list head pointer input could be NULL as well for empty list Node is defined as struct Node { int data; struct Node *next; }*/Node* Insert(Node *head,int data){ // Complete this method Node* node = new Node(); node->data = data; node->next = NULL; if (head == NULL) { head = node;..
-
Maximum Element해커랭크(HackerRank) 2018. 8. 19. 17:21
1. 문제 2. 알고리즘키워드 - 구현, 스택 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ stack s, m; m.push(-1); int n; cin>>n; int i = 0; while(i>x; if(x==1) { int z ;cin>>z; s.push(z); if(z >= m.top()) m.push(z); } else ..
-
Print in Reverse해커랭크(HackerRank) 2018. 8. 19. 17:20
1. 문제 2. 알고리즘키워드 - 구현, 출력 3. 코드 12345678910111213141516171819/* Print elements of a linked list in reverse order as standard output head pointer could be NULL as well for empty list Node is defined as struct Node { int data; struct Node *next; }*/void ReversePrint(Node *head){ // This is a "method-only" submission. // You only need to complete this method. if(head != NULL) { ReversePrint(head->n..
-
Reverse a linked list해커랭크(HackerRank) 2018. 8. 19. 17:20
1. 문제 2. 알고리즘키워드 - 구현, 링크리스트 3. 코드 123456789101112131415161718192021222324252627/* Reverse a linked list and return pointer to the head The input list will have at least one element Node is defined as struct Node { int data; struct Node *next; }*/Node* Reverse(Node *head){ // Complete this method Node *tail, *node; tail = NULL; while (head != NULL) { // 다음 노드를 넣어 준다. node = head->next; // head->..