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

문제 링크CodeJam 2017 Round 1B B번 문제 Steed 2: Ratatouille [CodoeJam]출처 : https://code.google.com/codejam/contest/5304486/dashboard#s=p1 [BOJ]참고(Small) : https://www.acmicpc.net/problem/14799참고(Large) : https://www.acmicpc.net/problem/14800 문제 요약- Ratatouille 음식 키트를 만드는 데 필요한 재료 N개가 있다.- 하나의 재료 양은 필요 양의 90~110% 범위 내에 있어야 한다. - 각 필요 재료의 패키지 P개가 있을 때, 각 재료의 패키지를 선택하여 음식 키트를 만들 수 있다.- 최대 인분으로 음식 키트를 만들 ..

문제 링크CodeJam 2017 Round 1B A번 문제 Steed 2: Cruise Control [CodoeJam]출처 : https://code.google.com/codejam/contest/8294486/dashboard#s=p0 [백준 알고리즘]참고(Small) : https://www.acmicpc.net/problem/14797 참고(Large) : https://www.acmicpc.net/problem/14804 문제 요약- Annie는 말을 타고 한 줄로된 길을 달린다.- Annie의 시작 위치는 0 이고 목적지는 D 킬로미터 떨어져 있다. - Annie와 목적지 사이에는 N 마리의 말이 있다.- N마리의 말은 각각 K(i) 위치에 시간 당 최대 S(i)로 달릴 수 있다.- 말들은 ..

문제 링크CodeJam 2017 Round 1A A번 문제 Alphabet Cake [CodoeJam]출처 : https://code.google.com/codejam/contest/5304486/dashboard [백준 알고리즘]참고(Small) : https://www.acmicpc.net/problem/14797참고(Large) : https://www.acmicpc.net/problem/14798 문제 요약- (R X C)의 행열 케이크가 주어진다.- 행열 케이크에는 아이의 이니셜이 알파벳 대문자(A~Z)로 하나씩 있다. - 이니셜이 없는 빈 자리에는 ?를 표시한다.- 이니셜이 있는 자리는 ?를 포함하여 하나의 직사각형 케이크를 만들 수 있다. 이때 ?를 해당 이니셜로 대체한다.- 빈 자리가 없도..

문제 링크[BOJ] 2096 내려가기출처 : https://www.acmicpc.net/problem/2096 문제 요약- N개의 줄에 3개의 숫자를 입력받는다.- 위에서부터 한 줄에 한 개의 숫자를 선택한다.- 단 다음 줄에서 숫자를 선택하기 위해선 이전 숫자와 같은 열(j)이거나 양 옆의 열(j-1, j+1) 이어야 한다. - 선택한 숫자를 모두 더했을 때 최대, 최소 점수를 구하여라. 입출력입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. 출력첫째 줄에 얻을 수 있는 최대 점수와 최소 점수를 띄어서 출력한다. 문제 해설이 문제를 처음 봤을 때 한 줄에 입력 값이 ..