반응형 전체 글272 [알고리즘] 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. 문자열 다루기 2. 문자열로 계속 저장하다가 공백 나오면 벡터의 넣고, 마지막 값 그냥 넣기 #include #include #include using namespace std; string solution(string s) { string answer = ""; vector vc; for (int i = 0; i < s.size(); i++) { if(s[i]==' '){ vc.push_back(stoi(answer)); answer.clear(); } answer.push_back(s[i]); } vc.push_back(stoi(answer)); // 마지막 값 int min_value = *min_element(vc.begin(), vc.end()); int max_value = *ma.. 2020. 9. 23. [알고리즘] 구명 보트 포인트 투 포인트 알고리즘 을 쓸 수 있는가? => 대부분 정렬을 사용하는 것이 신상에 매우 좋다. 자신이 원하는 것을 포인터로 둘 수 있는 생각은 좋다. cpp/c++ #include #include #include #include using namespace std; int solution (vector people, int limit) { int answer=0; int left=0; int right=people.size () - 1; //오른쪽 끝 sort (people.begin (), people.end (), greater ()); // 내림차순 while (left 2020. 9. 23. [알고리즘] cpp 소수 찾기 포인트 1. 문자열 -> 숫자 2. 10*일의 자리 10*일의 자리 #include #include #include using namespace std; bool chk(int n) { if (n >= 2) { for (int i = 2; i * i 2020. 9. 23. 이전 1 ··· 62 63 64 65 66 67 68 다음 반응형