hubring

문제 https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem?h_r=profile Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com 풀이 시간복잡도를 고려했을때 단순 정렬을 하면 시간제한이 걸리므로 이분탐색으로 찾아 해결하였다. 코드 // Complete the climbingLeaderboard function below. vector climbingLeaderboard(vector scores, vector alice) { vector rank; vector ali..

문제 https://www.hackerrank.com/challenges/non-divisible-subset/problem Non-Divisible Subset | HackerRank Find the size of the maximal non-divisible subset. www.hackerrank.com 풀이 알고리즘적인 부분에서 어렵지 않으나 N의 크기로 시간복잡도를 생각해야했던 문제. 배열의 값과 상관없이 값을 나눈 나머지의 값은 K 0){ extra[k/2] = 1; } for(int i=0; iextra[k-i]){ result+=extra[i]; }else{ result+=extra[k-i]; } } cout