코딩테스트/C++ (12) 썸네일형 리스트형 백준 - 2581 소수 c++ www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { int m, n; int ok = 0; int sum = 0; cin >> m >> n; int sol = n; for (int i = m; i 백준 - 1292 c++ www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net #include using namespace std; int main() { int n, m; int arr[1001]; int cnt = 1, sum = 0; cin >> n >> m; for (int i = 1, cnt = 1; i 백준 - 1978 c++ www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int t; int n, cnt = 0; int ok = 1; cin >> t; for (int i = 0; i > n; ok = 1; if (n != 1) { ok = 0; for (int j = 2; j < n; j++) { for (int k = 2; k 백준 - 2075 c++ #include #include using namespace std; int main() { int t; cin >> t; int arr[11]; for (int T = 0; T > arr[i]; } sort(arr, arr+10); cout 백준 - 2609 c++ www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include using namespace std; int gcd(int n,int m) { int a; while (m != 0) { a = n % m; n = m; m = a; } return n; } int main() { int n, m; cin >> n >> m; cout 백준 - 2309 c++ www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include #include using namespace std; int main() { int arr[9]; int sum = 0; int ok = 0; for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr + 9); int sum2 = 0; for (int i = 0; i < 9; i++) { for (int j =.. 백준 - 10870 c++ www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include using namespace std; int sum(int n) { if (n == 0) return 0; if (n == 1) return 1; return sum(n-2) + sum(n-1); } int main() { int n; cin >> n; cout 백준 - 2460 c++ www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net #include #include using namespace std; int main() { int in, out,p=0,max=0; vector v(11); v[0] = 0; for (int i = 1; i > out >> in; v[i] = v[i - 1] + in - out; if (max < v[i]) max = v[i]; } cout 이전 1 2 다음