백준
-
[백준/C++] 2108번 통계학개발/알고리즘 2019. 4. 26. 02:49
문제출처: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include using namespace std; int n, m; vector v; d..
-
[백준/C++] 2750번 수 정렬하기개발/알고리즘 2019. 4. 25. 22:24
문제출처 : https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using namespace std; int n, m; vector v; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 0; i > m; v.push_back(m); } sort(v.be..
-
[백준/C++] 1929번 소수 구하기개발/알고리즘 2019. 4. 25. 22:12
문제출처 : https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net 문제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include using namespace std; int n, m; bool arr[10000001] = {0,}; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); arr[0] = 1; arr[1] = 1; cin >> n >> m..
-
[백준/C++] 2581번 소수개발/알고리즘 2019. 4. 25. 21:08
문제출처 : https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include using namespace std; int a; int b; int sum = 0; int minValue; int verifySosu(int a){ if(a == ..
-
[백준/C++] 1978번 소수 찾기개발/알고리즘 2019. 4. 25. 20:39
문제출처 : https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; int num; int a; int answer; int sosu(int a){ if(a == 1) return 0; if(a == 2) return 1; for(int i = 2; i> num; for(int i = 0; i > a; ..