본문 바로가기

전체 글92

[백준] 1590번 캠프가는 영식 (그리디 알고리즘) -문제 -코드 #include #include using namespace std; int main() { int n, t, wait=2147000000, bs,bi,bc, tmp; scanf("%d %d", &n, &t); for (int i = 0; i tmp) wait = tmp; } } } if (wait == 2147000000) printf("%d", -1); else printf("%d", wai.. 2022. 8. 25.
[백준] 1246번 온라인 판매 (그리디 알고리즘) -문제 -코드 #include #include #include using namespace std; int main() { int n, m, k, price=0, max=0, tmp; scanf("%d %d", &n, &m); vector a(m); for (int i = 0; i n) tmp = a[i] * n; else tmp = a[i] * (i + 1); if (tmp > max) { max = tmp; price = a[i]; } } printf("%d %d", price, max); return 0; } 2022. 8. 24.
[백준] 11256번 사탕 (그리디 알고리즘) -문제 -코드 #include #include #include using namespace std; int main() { int t, j, n, r, c, res = 0; scanf("%d", &t); vector a; for (int i = 0; i < t; i++) { scanf("%d %d", &j, &n); a.clear(); res = 0; for (int i = 0; i < n; i++) { scanf("%d %d", &r, &c); a.push_back(r*c); } sort(a.rbegin(), a.rend()); for (int i = 0; i < n; i++) { j -= a[i]; res++; if (j 2022. 8. 24.
[백준] 9237번 이장님 초대 (그리디 알고리즘) -문제 1) 비용배열 내림차순 정렬 (제일 오래 걸리는 묘목 먼저 심기) 2) "묘목 심는 날 + 자라는데 걸리는 일수" 중 최댓값 찾기 3) 묘목 다 자라는 날(위의 최댓값) 다음날 이장님 부르기 -코드 #include #include #include using namespace std; int main() { int n, day=1, max=1, tmp; scanf("%d", &n); vector cost(n); for (int i = 0; i max) max = tm.. 2022. 8. 21.

티스토리툴바