[2018 KAKAO BLIND RECRUITMENT] (1차) 비밀지도

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

프로그래머스

bitset 을 이용해서 비트 연산으로 처리하면 간단하다.

 

1. 한 줄씩 주어지는 지도1, 지도2 를 bitset 에 넣은 다음 OR 연산을 취한다.

2. 그 결과를 string 으로 변환한 뒤, substr 을 이용하여 지도의 가로 세로 크기에 맞추어 추출한다.

3. 해당 문자열을 순회하며 1 이면 임시 문자열 decoded 에 # 을,  0이면 0 을 append 한다.

4. appending 이 끝나면 answer 에 push_back 하는 것을 반복한다.

 

[C++]

#include <bits/stdc++.h>
#define fastio cin.tie(0)->sync_with_stdio(0)

using namespace std;

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

    bitset<16> bit_map_1st;
    bitset<16> bit_map_2nd;

    string bit_map_str = "";
    string new_bit_map_str = "";
    
    string ones = "#";
    string zeros = " ";

    for (int i = 0; i < n; i++)
    {
        bit_map_1st = arr1[i];
        bit_map_2nd = arr2[i];

        bit_map_1st = bit_map_1st | bit_map_2nd;

        bit_map_str = bit_map_1st.to_string();
        new_bit_map_str = bit_map_str.substr(16 - n, n);

        cout << new_bit_map_str << '\n';

        string decoded = "";
        for (int j = 0 ; j < n; j++)
        {
            if (new_bit_map_str[j] == '1')
            {
                decoded.append(ones);
            }
            else if (new_bit_map_str[j] == '0')
            {
                decoded.append(zeros);
            }
        }
        answer.push_back(decoded);
    }

    return answer;
}

 

 

---

나중에 생각해보니까 사실 bitset 을 안써도 비트 연산이 가능하므로 더 간단하게 풀이가 가능했었다..