Programmers 17681 비밀지도

12 Apr 2021 in Algorithm

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

나의 풀이

OR연산을 통해 가로줄의 결과를 구하고 이진수로 바꿔 벽인지 아닌지 확인한다.

풀이 코드 : 17681 비밀지도

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

채점결과