Aracade Intro #32 absoluteValuesSumMinimization. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
Q.
Given a sorted array of integers a, find an integer x from a such that the value of
abs(a[0] - x) + abs(a[1] - x) + ... + abs(a[a.length - 1] - x)
is the smallest possible (here abs denotes the absolute value).
If there are several possible answers, output the smallest one.
주어진 정수들 배열에서, 다음과 같은 값으로 들어가는 x 값,
abs(a[0] - x) + abs(a[1] - x) + ... + abs(a[a.length - 1] - x)
가능한 가장 작은 값 (abs 는 절대값을 말한다)
만약 여러가지 가능한 답이 있으면 가장 작은 것을 반환한다.
//Process
//1. Input integers vector
//2. Check if size of vector is even or odd number
// 2.1. If even -> resultNumber is integer on index n/2 - 1
// 2.2. If odd -> resultNumber is integer on index n/2
//3. Return result
//처리과정
//1. 정수 벡터를 입력받는다.
//2. 벡터 길이가 짝/홀 인지 확인해서
// 2.1. 짝수면 -> n/2-1 번째 값이 x 값
// 2.2. 홀수면 -> n/2 번째 값이 x 값
//3. x 값 리턴한다.
Code.. Lemme see code!!!!!!
코드.. 코드를 보자!!!!!!
int absoluteValuesSumMinimization(std::vector<int> a) {
int keyNumber = 0;
int length = a.size();
int mid = length / 2;
if (length % 2 != 0)
{
keyNumber = a[mid];
}
else
{
keyNumber = a[mid-1];
}
return keyNumber;
}
Something else you might like...
2018/11/18 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #30 circleOfNumbers. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/17 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #29 chessBoardCellColor. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/15 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #28 alphabeticShift. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/15 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #27 variableName. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/14 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #26 evenDigitsOnly. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/11 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #25 arrayReplace. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar
2018/11/17 - [Programming/C++] - C++ How to convert string to integer in C++, string 에서 int 변환하는 방법, Easiest way to convert string to int.
2018/11/17 - [Programming/C++] - C++ How to convert integer to string in C++, int 에서 string 변환하는 방법, Easiest way to convert int to string.
2018/11/13 - [Programming/Java] - JavaFx Drag N Drop event / 자바Fx 드래그앤드롭 이벤트 처리 / Java, C++, example
2018/11/12 - [Programming/Matlab] - How to print out value of variable in Matlab / 맷랩 변수 출력하기 / Example 예제