반응형 알고리즘222 [알고리즘] cpp 소수 만들기 보호되어 있는 글 입니다. 2020. 9. 23. [알고리즘] c++ cpp N개의 최소공배수 포인트 1. 최대 공약수 gcd, 최소 공배수 lcm gcd = return b ? euclidean(b, a % b) : a; lcm = a*b / gcd 2. #include c++17 lcm, gcd 지원 #include #include #include using namespace std; int solution(vector arr) { sort(arr.begin(), arr.end(), greater()); int answer = arr[0]; int size = arr.size(); for (int i = 1; i < size; i++) answer = lcm(answer, arr[i]); return answer; } 2020. 9. 23. [알고리즘] cpp JadenCase 문자열 만들기 포인트 1. 첫문자는 대문자, 공백 다음은 대문자 #include #include #include using namespace std; string solution(string s) { if (s[0] >= 'a' && s[0] = 'a' && s[i + 1] = 'A' && s[i + 1] 2020. 9. 23. [알고리즘] c++ cpp 최솟값 만들기 포인트 1. 곱의 합이 최소가 되려면 제일 작은 것과 제일 큰것을 곱해야 한다. #include #include #include using namespace std; int solution(vector A, vector B) { sort(A.begin(), A.end()); sort(B.begin(), B.end(), greater()); int a = 0; for (int i = 0; i < A.size(); i++) { a+=A[i]*B[i]; } return a; } 2020. 9. 23. 이전 1 ··· 49 50 51 52 53 54 55 56 다음 반응형