개발/알고리즘
-
[백준/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; ..
-
[알고리즘/프로그래머스] 해시 > 완주하지 못한 선수 (JAVA)개발/알고리즘 2019. 1. 29. 00:19
완주하지 못한 선수 완주하지 못한 선수 문제 설명 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576?language=java수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한 사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 ..