이론/코딩테스트71 [백준] 1439번 뒤집기 (그리디 알고리즘) -문제 -코드 #include #include using namespace std; int main() { string s; int res =0; cin >> s; char a = s[0]; bool flag = false; for (int i = 1; s[i] != '\0'; i++) { if (!flag && s[i] != a) { res++; flag = true; } else if (flag && s[i] == a) { flag = false; } } cout 2022. 8. 5. [백준] 1789번 수들의 합 (그리디 알고리즘) -문제 1) 1~n까지 정수의 합 : s = n(n+1)/2 n^2 + n - 2s = 0 2) 근의 공식 -코드 #include #include using namespace std; int main() { long long int s; int res; cin >> s; res = (-1 + sqrt(1 + 8*s))/2; cout 2022. 8. 5. [백준] 110447번 동전0 (그리디 알고리즘) -문제 -코드 #include #include using namespace std; int main() { int n, k, cnt=0; scanf("%d %d", &n, &k); vector a(n); for (int i = 0; i =0 ; i--) { if (k / a[i] > 0) { cnt += k / a[i]; k = k % a[i]; } } printf("%d", cnt); return 0; } 2022. 8. 5. [백준] 5585번 거스름돈 (그리디 알고리즘) -문제 -코드 #include using namespace std; int main() { int n, res=0; scanf("%d", &n); int tmp = 1000 - n; while (tmp >= 5) { if (tmp >= 500) { res += tmp / 500; tmp = tmp % 500; } else if (tmp >= 100) { res += tmp / 100; tmp = tmp % 100; } else if (tmp >= 50) { res += tmp / 50; tmp = tmp % 50; } else if (tmp >= 10) { res += tmp / 10; tmp = tmp % 10; } else if (tmp >= 5) { res += tmp / 5; tmp = tmp %.. 2022. 8. 4. 이전 1 ··· 6 7 8 9 10 11 12 ··· 18 다음
