Level 1. [1차] 비밀지도

Level 1. [1차] 비밀지도

 

 

지도 1과 지도 2를 각각 계산하여 합칠 필요 없이 OR 연산자로 미리 합칠 수 있다.

 

& 1 연산으로 마지막 자리를 하나씩 가져와 벡터에 담고 transform 함수로 문자열로 변환했다.

 

벡터나 문자열에 값을 추가하는 도중에 메모리 재할당이 일어나지 않게 하기 위해 필요한 만큼의 크기를 미리 할당했다.

 

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

using namespace std;

vector<bool> toBinary(int n, int value)
{
    vector<bool> v(n);

    for (auto rit = v.rbegin(); rit != v.rend(); ++rit)
    {
        *rit = value & 1;
        value >>= 1;
    }

    return v;
}

vector<string> solution(int n, vector<int> arr1, vector<int> arr2)
{
    vector<string> answer(n);

    for (int i = 0; i < n; ++i)
    {
        string s(n, ' ');
        vector<bool> binary = toBinary(n, (arr1[i] | arr2[i]));

        transform(binary.begin(), binary.end(), s.begin(), [](bool b) { return b ? '#' : ' '; });

        answer[i] = s;
    }

    return answer;
}