본문 바로가기

Algorithm/Code Fights (Code Signal)

Aracade Intro #4 AdjacentElementsProduct

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;

}



'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