푸으름

백준 1978번 소수https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net 정답 코드#include using namespace std; int find(int n); int main() { int n; cin >> n; int sum = 0; for (int x = 0; x > a; int res = find(a); sum += res; } cout

백준 1977번 최소공배수https://www.acmicpc.net/problem/1977 1977번: 완전제곱수M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완www.acmicpc.net 정답 코드#include #include #include using namespace std; vectorarr; int main() { int n; int k; cin >> n >> k; for (int x = 0; x 10000) break; arr.push_back(d); } sort..

백준 1940번 주몽https://www.acmicpc.net/problem/1940 1940번: 주몽첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고www.acmicpc.net 정답 코드#include #include int arr[15001]; using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; for (int x = 0; x > arr[x]; sort..

백준 1934번 최소공배수https://www.acmicpc.net/problem/1934 1934번: 최소공배수두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있www.acmicpc.net 정답 코드#include using namespace std; int find(int a, int b); int main() { int a, b,n; cin >> n; for (int x = 0; x > a >> b; int c = find(a, b); cout