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

문제

 

 

 

풀이

#include <string>
#include <vector>
#include <bitset>
using namespace std;

string to_binary(int num, int n) {
	string s = "";
	for(int i=0; i<n; i++){
        num % 2 == 0? s.insert(0," ") : s.insert(0, "#");
		num >>= 1; // /=2
	}
	return s;
}

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    for(int i=0; i<n; i++){
        answer.push_back(to_binary(arr1[i] | arr2[i], n));
    }
    return answer;
}

 

++ 추가

Java풀이

https://strong-2-min.tistory.com/295

[프로그래머스(Java)] 비밀지도 - Integer.toBinaryString

 

---

다른 사람 풀이

#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++){
        arr1[i] = arr1[i]|arr2[i];
        string ans = "";
        for(int j = 0; j<n; j++){
            if(arr1[i] % 2 == 0) ans = " " + ans;
            else ans = "#" + ans;
            arr1[i] = arr1[i] >> 1;
        }
        answer.push_back(ans);
    }
    return answer;
}

 

단순히 문자열이기 때문에, insert(index, "문자")를 쓰지 않고도 산술 연산자 +를 사용하여 같은 결과를 얻을 수 있었다.

 

 

 

---

https://notepad96.tistory.com/entry/C-Integer-to-Binary-2%EC%A7%84%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0?category=942290 

C++ Integer to Binary - 2진수 구하기