알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

c++

• Staircase

  해커랭크(HackerRank) 2018. 8. 19. 17:44

  1. 문제 2. 알고리즘키워드 - 구현, 출력 3. 코드 123456789101112131415161718192021222324252627282930313233#include using namespace std; /* * Complete the staircase function below. */void staircase(int n) { /* * Write your code here. */ for(int i =0; i

  Read More
• Mini-Max Sum

  해커랭크(HackerRank) 2018. 8. 19. 17:43

  1. 문제 2. 알고리즘키워드 - 구현 * 문제 풀이 입력으로 받은 정수 배열에서 하나의 원소를 제거 하여 가장 큰 원소의 합과 가장 작은 원소의 합을 출력 하는 문제 가장 큰 원소의 합1. 내림 차순 정렬2. index 1 부터 끝까지 합을 구함 가장 작은 원소의 합1. 내림 차순 정렬2. index 마지막을 제외한 합을 구함 int 형이 자료형의 표현 범위가 넘을 수 있으니 출력 값은 long long 으로 해야 한다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#inclu..

  Read More
• Birthday Cake Candles

  해커랭크(HackerRank) 2018. 8. 19. 17:42

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include using namespace std; vector split_string(string); /* * Complete the birthdayCakeCandles function below. */int birthdayCakeCandles(int n, vector ar) { /* * Write your code here. */ int high = 0; ..

  Read More
• Time Conversion

  해커랭크(HackerRank) 2018. 8. 19. 17:41

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718#include #include #include #include #include #includeusing namespace std; int main() { int h,m,s; char c[2]; scanf("%d:%d:%d%s",&h,&m,&s,c); if(!strcmp(c,"PM") && h != 12)h+=12; if(!strcmp(c,"AM") && h == 12)h = 0; printf("%02d:%02d:%02d\n",h,m,s); return 0;}Colored by Color Scriptercs

  Read More
• Grading Students

  해커랭크(HackerRank) 2018. 8. 19. 17:41

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include using namespace std; /* * Complete the gradingStudents function below. */vector gradingStudents(vector grades) { /* * Write your code here. */ vector arr; int size = grades.size(); for(int i = 0; i grades_item; cin.ignore(numeric_limits::max(..

  Read More
• Day 0: Mean, Median, and Mode

  해커랭크(HackerRank) 2018. 8. 19. 17:40

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include using namespace std; int getMode(const vector &array) { int mode = 0; int size = array.size(); int count = 0, max = 0; vector copy (array.size()); copy = array; sort (copy.begin(), copy.end()); int current = 0; for(int i =..

  Read More
• Breaking the Records

  해커랭크(HackerRank) 2018. 8. 19. 17:39

  1. 문제 2. 알고리즘키워드 - 구현 * 문제 풀이 - 입력 된 첫 배열의 요소에서 이전 값이 다음 값보다 크다면 highCount ++ 증가 - 입력 된 첫 배열의 요소에서 이전 값이 다음 값보다 작다면 lowCount ++ 증가 -highCount 와 lowCount 를 vector 에 추가하여 출력 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#include u..

  Read More
• Birthday Chocolate

  해커랭크(HackerRank) 2018. 8. 19. 17:37

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; int solve(int n, vector s, int d, int m){ // Complete this function int sol = 0; for(int i = 0; i n; vector s(n); for(int s_i = 0; s_i > s[s_i]; } int d; int m; cin >> d >> m; int result = solve(n, s, d, m); cout

  Read More