Problem Solving42 [코드포스] 822A : I'm bored with life https://codeforces.com/problemset/problem/822/A Problem - 822A - Codeforces codeforces.com #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int a, b, ans = 1; cin >> a >> b; for (int i = 1; i 만약 a>b라면, a = 1*2*3*...*b*(b+1)*....a b = 1*2*3*...*b 입니다. 다시 말해, a와 b의 gcd(최대공약수)는 1*2*3*...b가 될 것입니다. 그러므로 1부터 min(a,b)까지의 곱이 답이 되는 것입니다. 2020. 7. 2. [코드포스] 1316A : Grade Allocation https://codeforces.com/problemset/problem/1316/A Problem - 1316A - Codeforces codeforces.com #include using namespace std; //typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int tc; cin >> tc; while (tc--) { int n, m, sum = 0; cin >> n >> m; vector v; for (int i = 0; i > s; sum += s; v.push_back(s); } if (m > sum) cout 2020. 7. 1. [코드포스] 1374A : Required Remainder https://codeforces.com/problemset/problem/1374/A Problem - 1374A - Codeforces codeforces.com #include using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int tc; cin >> tc; while (tc--) { ll x, y, n; cin >> x >> y >> n; if (((n / x) * x + y) 2020. 6. 30. [백준] 1977번 : 완전제곱수 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완� www.acmicpc.net #include using namespace std; typedef long long ll; int arr[101]; int main() { int m, n; cin >> m >> n; int cnt = 0; for (int i = 1; i = m) && (i * i 2020. 6. 26. [백준] 2579번 : 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net #include using namespace std; int arr[301]; int dp[301]; int main() { int n; cin >> n; for (int i = 0; i > arr[i]; dp[0] = arr[0]; dp[1] = max(arr[0] + arr[1], arr[1]); dp[2] = max(arr[0] + arr[2], arr[1] + arr[2]);.. 2020. 6. 24. [백준] 2875번 : 대회 or 인턴 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net #include using namespace std; int main() { int n, m, k; cin >> n >> m >> k; int cnt = 1; int limit = n + m - k; while (true) { //조건1,2,3 중 하나라도 만족하지 않았을땐 break로 탈출! if ((cnt * 2 > n) || (cnt > m) || (cnt * 3 > limit)) break;.. 2020. 6. 23. 이전 1 2 3 4 5 6 7 다음
