Problem Solving/Codeforces (2) 썸네일형 리스트형 [ Codeforces 1296B - Food Buying ] 해설 및 코드 https://codeforces.com/contest/1296/problem/B Problem - B - Codeforces codeforces.com 목적 초기에 s만큼의 금액이 주어지고, 사용한 금액의 10%(소수점 이하 무시)를 돌려받을 때, 최대로 사용할 수 있는 금액을 구하자. 접근법 1. cashback을 최대로 만들 수 있게 금액을 사용하면 된다. 2. 10으로 나눈 나머지는 돌려받지 못하고 몫만 돌려받으므로, 10의 배수의 금액만 사용하여 불필요한 지출을 줄이자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include #define f(i,l,r) for(int i=l;i> t; while (t--) { int s; cin >> s; int .. [ Codeforces 1296A - Array with Odd Sum ] 해설 및 코드 https://codeforces.com/contest/1296/problem/A Problem - A - Codeforces codeforces.com 목적 필요하다면 i번째 원소를 j번째 원소로 대체하여, 배열의 원소를 모두 더한 수가 홀수가 될 수 있는지 판별하자. 접근법 1. 배열에서 짝수와 홀수원소의 개수를 구한 뒤, odd sum이 가능한 조건을 검사한다. 2. 짝수의 개수가 0인 경우에 홀수의 개수는 홀수개여야 하고, 짝수의 개수가 1이상인 경우에 홀수가 하나라도 존재해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #define f(i,l,r) for(int i=l;i> t; while (t--) { int n; c.. 이전 1 다음
