푸으름

백준 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

백준 1932번 정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.www.acmicpc.net 정답 코드 #include #include using namespace std; int main() { int n; cin>>n; vector temp; vector triangle; int one; for(int i = 1; ione; temp.push_back(one); } triangle.push_back(temp); } for(int i = n-1; i>0; i--){ // j를 0부터 n-2까지 키우며 for(int j = 0; j=t..