알고리즘/수학3 2875 대회 or 인턴 123456789101112131415161718192021222324252627#include int main() { int n, m, k; scanf("%d %d %d", &n, &m, &k); int a, b, c; if (n >= 2 * m) { a = m; b = n - 2 * m; } else { a = n / 2; b = m - a; } if (b >= k) printf("%d", a); else { int c = k - b; if (c % 3 == 0) printf("%d", a - c / 3); else printf("%d", a - (c / 3 + 1)); }}Colored by Color Scriptercs 그리디 문제라고 분류되어있긴 한데,이게 왜 그리디인지 모르겠다 처음부터 끝까지.. 2020. 3. 12. 1789 수들의 합 12345678910111213141516#include int main() { long long s; scanf("%lld", &s); long long num = 1; while (1) { long long tmp = (num + 1) * num / 2; if (tmp > s) break; num++; } printf("%d", num-1);}Colored by Color Scriptercs 2020. 2. 29. 1057 토너먼트 1234567891011121314151617181920212223242526272829303132#include #include int main() { int n, a, b; scanf("%d %d %d", &n, &a, &b); if (a > b) { int tmp = a; a = b; b = tmp; } int two = 1, cnt = 1; while (1) { int tmpA = a / two; if (a % two > 0) tmpA++; int tmpB = b / two; if (b % two > 0) tmpB++; if ((tmpA + 1 == tmpB) && (tmpB % 2 == 0)) { printf("%d", cnt); break; } two *= 2; cnt++; }}Colored .. 2020. 2. 22. 이전 1 다음