비밀지도 C++(카카오 2018)[프로그래머스]

※ 저의 풀이가 무조건적인 정답은 아닙니다.

다른 코드가 좀 더 효율적이고 좋을 수 있습니다.

다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.

문제 주소입니다.

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

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

---

1. 문제 설명

2. 문제 해석

3. 소스 코드

3.1 주석 없는 코드

3.2 주석 있는 코드

3.3 테스트 코드

4. 결과

---

1. 문제 설명

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

문제!!

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

 

제한사항

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다. 1 ≦ n ≦ 16 arr1, arr2는 길이 n인 정수 배열로 주어진다. 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다

예시

매개변수	값
n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	["#####","# # #", "### #", "# ##", "#####"]

매개변수	값
n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

 

2. 문제풀이

---

이 문제는 비트연산을 할줄알면 쉽게 풀 수 있는 문제였습니다. 배열의 둘중 하나가 1이면 결과에 1로 표시하는 설명으로 보아 or연산으로 처리하면 됩니다. 다음은 결과를 출력해야 합니다. 결과로 나올값은 n개만큼의 ' ', 혹은 '#'입니다. 값은 10진수로 저장되어 있고 2진수로 표현해야하므로 2로 나눈 몫과 나머지로 계산합니다. 저는 따로 배열을 만들어 0인지 1인지 판단하여 값을 추가하는 방식을 이용하였습니다. 한번 계산할때마다 2씩 나누어 계산했습니다. 이해가 안되신다면 아래를 확인해주세요.

 

---

3. 소스코드

3.1 주석없는 코드

#include <string>
#include <vector>
 
using namespace std;
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    char list[2]{ ' ', '#' };
    vector<int> temp_arr;
    for (int i = 0; i < arr1.size(); i++)    temp_arr.push_back(arr1[i] | arr2[i]);
    for (auto temp : temp_arr) {
        string s_temp = "";
        int count = 0;
        while (++count <= n) {
            s_temp = list[temp & 1] + s_temp;
            temp /= 2;
        }
        answer.push_back(s_temp);
    }
    return answer;
}

3.2 주석있는 코드

#include <string>
#include <vector>
 
using namespace std;
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    //0이면 빈칸을 1이면 #을 넣는용
    char list[2]{ ' ', '#' };
    //or연산을 담아두는 임시 리스트
    vector<int> temp_arr;
    //배열은 순회하면서 or연산
    for (int i = 0; i < arr1.size(); i++)    temp_arr.push_back(arr1[i] | arr2[i]);
    //연산된 값을 2로 나누면서 n만큼 푸시하기
    for (auto temp : temp_arr) {
        string s_temp = "";
        int count = 0;
        while (++count <= n) {
            s_temp = list[temp & 1] + s_temp;
            temp /= 2;
        }
        answer.push_back(s_temp);
    }
    return answer;
}

3.3 테스트 코드 추가

#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
vector<string> solution(int n, vector<int> arr1, vector<int> arr2) {
    vector<string> answer;
    //0이면 빈칸을 1이면 #을 넣는용
    char list[2]{ ' ', '#' };
    //or연산을 담아두는 임시 리스트
    vector<int> temp_arr;
    //배열은 순회하면서 or연산
    for (int i = 0; i < arr1.size(); i++)    temp_arr.push_back(arr1[i] | arr2[i]);
    //연산된 값을 2로 나누면서 n만큼 푸시하기
    for (auto temp : temp_arr) {
        string s_temp = "";
        int count = 0;
        while (++count <= n) {
            s_temp = list[temp & 1] + s_temp;
            temp /= 2;
        }
        answer.push_back(s_temp);
    }
    return answer;
}
 
void print(int n, vector<int> arr1, vector<int> arr2, vector<string> answer) {
    vector<string> t = solution(n, arr1, arr2);
    if (answer == t)    cout << "정답" << endl;
    else    cout << "틀림" << endl;
}
 
int main() {
    print(6, { 46, 33, 33, 22, 31, 50 }, { 27, 56, 19, 14, 14, 10 }, { "######", "###  #", "##  ##", " #### ", " #####", "### # " });
    print(5, { 9, 20, 28, 18, 11 }, { 30, 1, 21, 17, 28 }, { "#####", "# # #", "### #", "#  ##", "#####" });
    return 0;
}

---

4. 결과