본문 바로가기

알고리즘 · 코딩

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

2018 KAKAO BLIND RECRUITMENT 1차

 

 

문제 링크

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

 

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

비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1

programmers.co.kr

 

 

C++ 풀이

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

vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
	vector<string> answer(n);
	string temp1, temp2;
	for (int i = 0; i < n; i++) {
		temp1 = (bitset<16>(arr1[i]) | bitset<16>(arr2[i])).to_string(); //비트OR연산
		temp2 = "";
		for (int j = 16 - n; j < 16; j++) {
			if (temp1[j] == '1')
				temp2 += "#";
			else
				temp2 += " ";
		}
		answer[i] = temp2;
	}
	return answer;
}

 

 

 

반응형