반응형

문제 링크

 

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

비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다

programmers.co.kr

 

풀이 )

  각 행에 대해서 주어진 값에 대해서 비트연산 OR를 한 후 2진법으로 바꿔

  '1'자리에 '#', '0'자리에 ' '을 각각 넣어준다.

 

#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){
        int tmp = arr1[i]|arr2[i];
        string str;
        for(int i = 0; i < n; ++i){
            str = (tmp%2?'#':' ') + str;
            tmp/=2;
        }
        answer.push_back(str);
    }
    return answer;
}
반응형

+ Recent posts