Given an array of integers, find the pair of adjacent elements that has the largest product and return that product.
입력받은 정수배열에서 인접한 두 값의 합이 최대인 값을 반환한다.
//Process
//1. Input integer array
//2. Iterate from begin to the end - 1
// 2.1. Get the value of i and i+1 integer
// 2.2. Check if it's largest number or not, if so -> change
//3. Return largestNumber
//처리과정
//1. 정수 배열 입력받는다.
//2. 시작부터 끝-1 까지 반복한다.
// 2.1. 해당번째 값 + 해당번째+1번째의 값을 구한다.
// 2.2. 최대값인지 비교해서 더 크면 최대값을 바꾼다.
//3. 최대값 반환한다.
int adjacentElementsProduct(std::vector<int> inputArray) {
int length = inputArray.size();
int i = 0;
int frontNumber;
int rearNumber;
int largestNumber = -1000;
while (i + 1 < length) {
frontNumber = inputArray.at(i);
rearNumber = inputArray.at(i+1);
if (largestNumber < frontNumber * rearNumber) {
largestNumber = frontNumber * rearNumber;
}
i++;
}
return largestNumber;
}
2018/09/16 - [Algorithm/Code Signal (Code Fights)] - Aracade Intro #3 CheckPalindrome
2018/09/16 - [Algorithm/Code Signal (Code Fights)] - Aracade Intro #2 CenturyFromYear
2018/09/16 - [Algorithm/Code Signal (Code Fights)] - Aracade Intro #1 Add
'Algorithm > Code Fights (Code Signal)' 카테고리의 다른 글
Aracade Intro #6 MakeArrayConsecutive2 (0) | 2018.09.22 |
---|---|
Aracade Intro #5 ShapeArea (0) | 2018.09.21 |
Aracade Intro #3 CheckPalindrome (0) | 2018.09.16 |
Aracade Intro #2 CenturyFromYear (0) | 2018.09.16 |
Aracade Intro #1 Add (0) | 2018.09.16 |