[programmers] 프로그래머스 [1차] 비밀지도(C++)

(주)그렙

[programmers] 프로그래머스 [1차] 비밀지도

(C++)

(글쓴날 : 2020.06.06)

 

---

* programmers, 프로그래머스 문제 C++ 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 [1차] 비밀지도

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681

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

---

2) 풀이 과정

* 시간 복잡도 : O(n)

 

주어지는 두 2차원 배열 속의 수를 라인별로 이진수로 바꾼 뒤, 각 비트가 1이면 #으로, 0이면 띄어쓰기로 이루어진 문자열로 변환하는 문제입니다.

 

저의 경우, C++을 사용했습니다.

모듈러 연산으로 나머지를 구해 이진수로 변환하여 해결할 수 있지만, C++ STL에 적응하는 중이기에 bitset을 이용하여 문제를 해결했습니다.

---

3) 코드

 

* C++ 코드

#include <string>
#include <vector>
#include <bitset>
 
using namespace std;
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2)
{
    vector<string> answer;
 
    for (int i = 0; i < n; i++)
    {
        bitset<16> line1(arr1[i]);
        bitset<16> line2(arr2[i]);
 
        string s1 = line1.to_string();
        string s2 = line2.to_string();
        string temp = "";
 
        for (int j = 16 - n; j < 16; j++)
        {
            if (s1[j] == '1' || s2[j] == '1')
                temp += "#";
            else
                temp += " ";
        }
 
        answer.push_back(temp);
    }
 
    return answer;
}

---