Level 0. 조건에 맞게 수열 변환하기 2

Level 0. 조건에 맞게 수열 변환하기 2

 

 

vector는 비교 연산을 지원하며, 크기가 달라도 가능하다.

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> arr)
{
    int answer = -1;
    vector<int> prev;

    while (prev != arr)
    {
        prev = arr;

        ++answer;

        for_each(arr.begin(), arr.end(), [](int& e)
        {
            if (50 <= e && ~e & 1)
                e >>= 1;
            else if (e < 50 && e & 1)
                (e <<= 1)++;
        });
    }

    return answer;
}