가장 큰 수 찾기 / distance()

배열에서 가장 큰 수와 그 인덱스 출력 문제.

 

vector<int> solution(vector<int> array) {
    vector<int> answer = {-1, -1}; //max, idx

    for (int i = 0; i < array.size(); ++i)
    {
        if (answer[0] < array[i])
        {
            answer[0] = array[i];
            answer[1] = i;
        }
    }

    return answer;
}

 

max_element()로 위치를 받아서, distace()로 거리를 쟨다.

반복자의 인덱스를 알 때 유용하겠다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array) {
    vector<int> answer;
    auto t = max_element(array.begin(), array.end());
    answer.push_back(*t);
    answer.push_back(distance(array.begin(),t));
    return answer;
}