비밀지도(2018 카카오 블라인드 채용)

문제 링크

코딩테스트 연습 - [1차] 비밀지도

 

풀이

해당 문제는 비트연산으로 해결하였다.

겹칠 때는 논리합을 사용하고 msb와 비교하며 '#'을 집어넣고 0이면 " "을 집어넣었다.

temp 변수를 계산 끝나고 지워주는 역할도 temp &= ~msb로 하였다.

 

 

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer(n);
    int temp;
    int msb = 0x1 << n-1;
    
    for(int i=0; i<n; i++)
    {
        temp = arr1[i] | arr2[i];
        for(int j=0; j<n; j++)
        {
            if(((temp<<j) & msb) != 0)
            {
                answer[i] += "#";
            }
            else
            {
                answer[i] += " ";
            }
            temp &= ~msb;
        }
    }
    return answer;
}