[프로그래머스 level1] 비밀지도 | Python, JavaScript

🔒 문제

문제 설명

비밀지도

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 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]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

---

---

🔑 문제 해결 / 코드

• Python

# 10진수에서 2진수 변환 함수
def decimal_to_binary(n, arr):
    binary = []

    for i in arr:
        result = ""
        while i > 0:
            i, remain = divmod(i, 2)
            result += str(remain)
        # 역순으로 해주고 n만큼 앞에 0채우기
        binary.append(result[::-1].zfill(n))
    return binary


def solution(n, arr1, arr2):
    answer = []

    binary1 = decimal_to_binary(n, arr1)
    binary2 = decimal_to_binary(n, arr2)

    for b1, b2 in zip(binary1, binary2):
        # print(b1,b2)
        result = ""
        for i, j in zip(b1, b2):
            if i == "0" and j == "0":
                result += " "
            else:
                result += "#"
        # print(result)
        answer.append(result)
    return answer

• JavaScript

function solution(n, arr1, arr2) {
    const answer = [];
    const bin1 = [];
    const bin2 = [];
    
    for (i of arr1){
        bin1.push(i.toString(2).padStart(n, "0"));
    }
    
    for (i of arr2){
        bin2.push(i.toString(2).padStart(n, "0"));
    }
    
    
    for (let j = 0; j < n; j++){
        let result = "";
        for (let i = 0; i < n; i++){
            if (bin1[j][i] === "0" && bin2[j][i] === "0"){
                result = result + " ";
            }
            else {
                result = result + "#";
            }
        }
        answer.push(result);
    }
    console.log(answer)
    return answer;
};

< 코드 블럭 스타일은 한 게시글에 하나만 선택 가능하여 javascript로 되어 있습니다.>

---

🍀 Story

자바스크립트를 연습해야 돼서 이전에 python으로 풀었던 문제를 다시 풀어보았다.

풀이 과정은 두 언어다 동일하다.

 

먼저 arr1, arr2에 담긴 10진수를 2진수로 바꿔줘야 한다.

이때 2진수의 길이가 n과 일치하게 앞에 0을 채워줘야 한다.

python의 경우 별도의 함수를 만들어 과정을 처리했으며 javascript의 경우 함수를 사용하여 바로 처리했다.

python: divmod(), zfill()
javascript: toString(), padStart()

 

다음으로는 이중 반복문으로 bin1, bin2의 같은 인덱스의 원소의 같은 인덱스 문자열을 비교한다.

python: zip()

ex) bin1의 첫번째 원소의 첫 번째 인덱스 str vs bin2의 첫 번째 원소의 첫 번째 인덱스 str

둘 다 "0"인 경우만 " "이고 나머지는 "#"이므로 조건문으로 처리해준다.

 

n길이의 문자열 비교가 끝나 result 문자열이 만들어졌다면 answer 배열에 넣어주고 다음 원소를 비교한다.

 

마지막에 answer 배열을 return 하면 정답!