[2018 카카오 블라인드 공채] 비밀지도 (C++)

2018 카카오 블라인드 공채 1차 코테 문제

5시간을 잡고 실전처럼 진행하였으며 코드의 최적화나 알고리즘은 정확하지 않음.

---

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 (programmers.co.kr)

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

---

2번 문제로 약 5분 정도 소요되었다.

bit연산을 이용하여 풀었으며 어려울건 없었다.

bit연산을 사용하지 않으면 푸는데 오래 걸릴 문제.

#include <string>
#include <vector>

using namespace std;

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

    for (int i = 0; i < n; i++)
    {
        string in = "";
        int temp = arr1[i] | arr2[i];

        for (int j = 0; j < n; j++)
        {
            if (temp & (1 << j))
                in = '#' + in;
            else
                in = ' ' + in;
        }
        answer.push_back(in);
    }
    
    return answer;
}