코딩테스트 - 비밀지도(카카오 공채 1차)

프로그래머스 레벨2 테스트

 

#include <string>
#include <vector>
 
using namespace std;
 
string TentoBinString(int iBin, int iSize)
{
    string strTmp = "";
    string answer = "";
    for(int i = 0 ; i < iSize ; i++)
    {
        int num = iBin % 2;
        
        if(num == 0)
            strTmp += " ";
        else
            strTmp += "#";
        
        iBin *= 0.5;
    }
    //string에 비트연산이 뒤집혀 들어가기때문에 
    for(int i = 0 ; i < iSize ; i++)
        answer += strTmp[iSize -1 -i];
    
    return answer;
}
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) 
{
    vector<string> answer;
    answer.reserve(n * n);
    
    for(int i = 0 ; i < n ; i++)
    {
        //or연산
        int iBin = arr1[i] | arr2[i];
        answer.emplace_back(TentoBinString(iBin, n));
    }
        
    return answer;
}

의사코드

1. 두 배열의 값을 OR 연산한다.

2. OR 연산한 값을 2진법으로 변환하며 0과 1을 공백과 #으로 변환한다.

3. string에 입력될 때 역순으로 들어가기 때문에 연산 종료 후 배열을 뒤집는다.

4. 맵의 크기 만큼 반복해서 배열을 완성한다.

 

 

// 수정한 풀이법

#include <string>
#include <vector>
 
using namespace std;
 
string TentoBinString(int iBin, int iSize)
{
    string answer = "";
 
    for(int i = 0 ; i < iSize ; i++)
    {
        int num = iBin % 2;
        
        if(num == 0)
            answer = " " + answer;
        else
            answer = "#" + answer;
        
        iBin >>= 1;
    }
    
    return answer;
}
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) 
{
    vector<string> answer;
    answer.reserve(n * n);
    
    for(int i = 0 ; i < n ; i++)
    {
        //or연산
        int iBin = arr1[i] | arr2[i];
        answer.emplace_back(TentoBinString(iBin, n));
    }
        
    return answer;
}

 answer = " " + answer; 같은 방법으로 역순으로 들어오는 값을 정방향으로 넣을 수 있었다.