2217번 로프

https://www.acmicpc.net/problem/2217 #include #include#includeusing namespace std; int main() {int N; cin >> N;vector v; for (int i = 0; i < N; i++) {//배열에 넣어줌scanf("%d", &v[i]);}//오름 차순 정렬sort(v.begin(), v.end());int ans = 0;//이부분이 이해 안됨... 왜 즤....감쟈...for (int i = 0; i < N; i++) {ans = max(ans, v[i] * (N- i));} return 0;}

• format_list_bulleted ETC📌
• · 2020. 4. 23.
• textsms

11047번 : 동전 0

https://www.acmicpc.net/problem/11047 /*동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.첫째 줄에 K원을 만드는데필요한 동전 개수의 최솟값을 출력한다.*/ #include #include using namespace std; int main() {int N, K ,A;cin >> N >> K;vector v;for (int i = 0; i > A;v.push_back(A);}int res = 0;for (int i = N - 1; i >= 0; i--) {if (K == 0) break;if (v[i] > K) continue;res += K / v[i];K -= (K / v[i])*v[i];}cout

• format_list_bulleted ETC📌
• · 2020. 4. 23.
• textsms