혜랑's STORY

Practice > Algorithms > Greesy > Maximum Perimeter Triangle code vector maximumPerimeterTriangle(vector sticks) { vector result; int sum; sort(sticks.begin(), sticks.end(), greater()); for(int i=0; i

Practice > Algorithms > Greedy > Luck Balance code int luckBalance(int k, vector contests) { int sum = 0; sort(contests.begin(), contests.end(), greater()); for(int i=0; i0){ k--; sum += contests[i][0]; } else if(contests[i][1] == 0) sum += contests[i][0]; else sum -= contests[i][0]; } return sum; } 최대한 남은 행운 포인트를 높게 만드는 문제이다. 규칙은 이기면 필요한 행운 포인트만큼 차감하고 지면 필요한 행운 포인트만큼 더해준다. 이때 중요도가 1인 것은 k만큼 경기에..

Practice > Algorithms > Greedy code string gridChallenge(vector grid) { string str; for(int i=0; i

Practice > Algorithms > Greedy code long marcsCakewalk(vector calorie) { long sum = 0; sort(calorie.begin(), calorie.end(), greater()); for(int i=0; i

Practice > Algorithms > Warmup code void staircase(int n) { for(int i=1; ii; j--) printf(" "); for(int j=n; j>n-i; j--) printf("#"); printf("\n"); } } n개의 계단의 모습(보라색)을 출력하는 문제이다. 위와 같이 출력하기 위해 각 줄로 나누어 생각하면 j번째 줄은 n-j 만큼의 공백이 필요하고 j만큼 "#"이 필요하다. 이를 생각하며 제일 처음 for문은 몇 번째 계단줄인지를 나타내며, 두번째 for문은 공백을 출력, 마지막 for문은 "#"을 출력하게 된다. 이때 두 번째 for문과 세 번째 for문의 종료 조건을 잘 살펴보아야 한다. 결과

Practice > Algorithm > Strings 문제 code char* funnyString(char* s) { char* r = malloc(sizeof(char)*strlen(s)); for(int i=0; i

Practice > Algorithm > Dynamic Programming 문제 code int cost(int B_count, int* B) { int dp[3][100001] = {0}; int max = 0; for(int i=1; i dp[2][i-1]) ? dp[1][i-1] : dp[2][i-1]); dp[1][i] = abs(B[i] - B[i-1]) + ((dp[1][i-1] > dp[2][i-1]) ? dp[1][i-1] : dp[2][i-1]); dp[2][i] = abs(B[i] - 1) + dp[0][i-1]; } for(int i=0; i

# 문제 # 풀이 int* countingSort(int arr_count, int* arr, int* result_count) { int *temp = malloc(sizeof(int)*100); memset(temp, 0, sizeof(int)*100); for(int i=0; i