[프로그래머스/C++]Lv.0 - 가장 큰 수 찾기

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120899

내 풀이

원소 하나하나 비교해가면서 num보다 큰 경우 num값 갱신

내 코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> array) {
    vector<int> answer;
    int num = -1;
    int index = -1;
    for(int i = 0; i < array.size(); i++)
    {
        if(array[i] > num)
        {
            num = array[i];
            index = i;
        }
    }
    answer.push_back(num);
    answer.push_back(index);
    return answer;
}

다른 사람의 풀이

#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;
}

다른 사람의 풀이 해석

max_element를 사용해서 가장 큰 수의 iterator 찾고
그 값과 distance를 이용해서 index를 알아낸다.