혜랑's STORY

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만큼 경기에..

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int moveN[101]; int check[101]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(check, 0, sizeof(check)); for (int i = 1; i > n >> m; int temp1, temp2; for (int i = 0; i > temp1 >> temp2; moveN[temp1] = temp2; } check[1] = 0; qu..

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

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, pos; cin >> n; pos = 1; for (int sum = 1; sum < n; pos++) { sum += 6 * pos; } printf("%d", pos); return 0; } 1 : 1번 2 ~ 7 : 2번 (+) 6 8 ~ 19 : 3번 (+) 12 20 ~ 37 : 4번 (+) 18 38 ~ 61 : 5번 (+) 24 벌집에서 방을 지나가는 수를 보면 6, 12, 18, 24 순으로 증가하면서 지나가는 방의 수가 ..

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int cnt[3]; int arr[2187][2187]; void paper(int size, int x, int y) { bool check = true; for (int i = x; i < x + size; i++) { for (int j = y; j < y + size; j++) { if (arr[i][j] != arr[x][y]) { check = false; break; } } } if (check) { cnt[arr[x][y] + 1]++; return; } for (int i = x; i < x + size; i += size / 3) { for (int j = y; j ..

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int maxdp[3][2]; int mindp[3][2]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, temp1, temp2, temp3; cin >> n; maxdp[0][0] = maxdp[1][0] = maxdp[2][0] = 0; mindp[0][0] = mindp[1][0] = mindp[2][0] = 0; for (int i = 1; i > temp1 >> temp2 >> temp3; maxdp[0][1] = max(maxdp[0][0], maxdp[1][0]) + ..

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문의 종료 조건을 잘 살펴보아야 한다. 결과