본문 바로가기

Algorithm/Code Fights (Code Signal)

Aracade Intro #34 extractEachKth. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar

Aracade Intro #34 extractEachKth. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar



Q.


Given array of integers, remove each kth element from it.


주어진 정수 배열에서, 



e.g.


Input -> inputArray = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] and k = 3


Output -> extractEachKth(inputArray, k) = [1, 2, 4, 5, 7, 8, 10].




// Process

// 1. Input vector

// 2. Iterate from begin to end

//  2.1. check if it's k square of 'k'

//   2.1.1. if it's true - delete

// 3. Return inputArray

// 


//처리과정

//1. 정수배열을 입력받는다.

//2. 시작부터 끝까지 반복한다.

// 2.1. 입력받은 k 배수 번째 정수인지 확인해서

//  2.1.1. k배수 번째이면 지운다.

//3. 지운 배열을 반환한다.





Code.. Lemme see code!!!!!


코드.. 코드를 보자!!!!!!





std::vector<int> extractEachKth(std::vector<int> inputArray, int k) {


    int i = inputArray.size() - 1;

    

    for (int i = inputArray.size() - 1; i >= 0; --i) 

    {

        if ((i+1) % k == 0) 

        {

            inputArray.erase(inputArray.begin() + i);

        }

    }

    return inputArray;

}




Something else....




2018/11/20 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #32 absoluteValuesSumMinimization. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar

2018/11/20 - [Algorithm/Code Fights (Code Signal)] - Aracade Intro #31 depositProfit. Algorithm, 알고리즘, Codefights, CodeSignal, 코드파이트, 코드시그널, 예제, example, c++ java c# scalar

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/16 - [Programming/Image Processing] - OpenCV Java/C++ FourierFastTransferShift(fftshift) 푸리에 변환 후 위치 재설정 함수 (Matlab - fftshift) - (2)


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/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++] - How to initialize vector in C++ STL (Standard Template Library), STL 벡터 초기화 방법