[2017_Blind_Kakao] 비밀지도

 

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

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스

STL을 사용할 수 있을 경우 난이도는 낮다

 

단순히 문자열을 가지고 노는 문제로 빡구현하면 시간초과도 안나게 구현할 수 있다.

 

#include <string>
#include <vector>

using namespace std;

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    vector<string> map1, map2;
    
    for (int i = 0; i < arr1.size(); i++) {
		string str;

		while (arr1[i] != 0) {
			int ch = arr1[i] % 2;
			arr1[i] /= 2;
			
			str += to_string(ch);
		}
		string temp;
		for (int j = str.length() - 1; j >= 0; j--) {
			temp += str[j];
		}
		if (temp.length() != n) {
			int len = n - temp.length();

			string zero;
			for (int k = 0; k < len; k++) {
				zero += "0";
			}
			temp = zero + temp;
		}
		map1.push_back(temp);
	}

	for (int i = 0; i < arr2.size(); i++) {
		string str;

		while (arr2[i] != 0) {
			int ch = arr2[i] % 2;
			arr2[i] /= 2;

			str += to_string(ch);
		}
		string temp;
		for (int j = str.length() - 1; j >= 0; j--) {
			temp += str[j];
		}
		if (temp.length() != n) {
			int len = n - temp.length();

			string zero;
			for (int k = 0; k < len; k++) {
				zero += "0";
			}
			temp = zero + temp;
		}
		map2.push_back(temp);
	}

	for (int i = 0; i < n; i++) {
		string s1 = map1[i];
		string s2 = map2[i];

		string temp;

		for (int j = 0; j < n; j++) {
			if (s1[j] - 48 == 1 || s2[j] - 48 == 1) {
				temp += "#";
			}
			else temp += " ";
		}
		answer.push_back(temp);
	}
    return answer;
}