N

https://leetcode.com/problems/non-decreasing-array/ Non-decreasing Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 nums 배열을 최대 1개의 원소만 바꿔서 오름차순 정렬이 가능한지 확인하는 문제. 변경 여부를 확인할 수 있는 flag인 isModified = false로 선언한다. for문으로 nums를 순회하는데, 인덱스는 1부터 시작한다. 만약 현재 방문한 원소가 이전 원소보다 값이 ..

벡터를 정렬하여 최솟값을 만드는 문제..! 우선 A와 B 벡터를 오름차순과 내림차순으로 정렬한다. 내림차순으로 정렬할 때에는 desc() 함수를 이용하도록 하였다. 그리고 각각의 자리에 있는 값을 곱하여 answer에 누적시키면 끝..! 추가적으로 sort()를 내림차순으로 만들 때, sort(B.rbegin(), B.rend())를 사용하여도 된다! rbegin()과 rend()는 역방향 반복자다..! #include #include #include using namespace std; bool desc(int a, int b) { return a > b; } int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sor..

sort와 나머지 연산만 할 수 있으면 간단하게 풀 수 있는 문제..! 나누어 떨어지는 숫자가 1도 없으면(=answer 벡터가 비어있으면) -1을 answer에 넣어주고, 그렇지 않으면 sort를 하여 오름차순으로 정렬해주면 끄으으읏..! #include #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; for(int i = 0; i < arr.size(); i++) { if(arr[i] % divisor == 0) answer.push_back(arr[i]); } if(answer.empty()) answer.push_back(-1); else sort(answer.begin()..