[파이썬] [1차] 비밀지도

문제 설명

비밀지도

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

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]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

해설 보러가기

카카오 신입 공채 1차 코딩 테스트 문제 해설

 

 

💛 나의 풀이

def toBinary(num, size):
    s = ""
    while num != 0:
        s += str(num % 2)
        num //= 2
    len_s=len(s)
    return s+"0"*(size-len_s) if len_s < size else s

def makeMap(size, arr1, arr2) :
    result=[[] for i in range(size)]      # 비밀지도
    for i in range(size) :
        s=""
        for j in range(size) :
            if arr1[i][j] == "1" or arr2[i][j] == "1" :     # 벽
                s+="#"
            elif arr1[i][j] == arr2[i][j] :
                s+=" "
        result[i]=s

    return result

def solution(n, arr1, arr2):
    answer = []
    # 이진수로 변환
    for idx, num1 in enumerate(arr1) :
        arr1[idx]=toBinary(num1, n)[::-1]
    for idx, num2 in enumerate(arr2) :
        arr2[idx]=toBinary(num2, n)[::-1]

    answer=makeMap(n, arr1, arr2)
    return answer

 

toBinary 함수는 정수를 이진수로 변환한다.

이진수가 길이 n보다 짧으면 0을 붙여준다.

최종적으로 뒤집어야지 이진수가 만들어진다.

makeMap 함수는 arr1과 arr2의 같은 위치에 있는 값을 비교한다.

둘중 하나가 벽(1)이면 #을 넣고, 둘다 공백(0)이면 " "을 넣는다.

 

 

class Solution {
    public String[] solution(int n, int[] arr1, int[] arr2) {
        String[] answer = new String[n];
        for(int i=0; i<n; i++){
            String str=Integer.toBinaryString(arr1[i]|arr2[i]);	// 문자열 타입의 이진수
            while(str.length() != n)	// n으로 길이 맞추기
                str="0"+str;
            str=str.replace("1", "#");
            str=str.replace("0", " ");
            answer[i]=str;
        }
        
        return answer;
    }
}

자바에도 정수를 이진수로 변환하는 메소드(toBinaryString)가 있다.

문자열의 길이가 n보다 작으면 while문을 실행한다.

다른분들은 주로 format을 사용함

아래와 같이 적용할 수 있다.

str=String.format("%"+n+"s", str);

replace를 사용해서 "1", "0"을 각각 "#", " "로 변환한다.

 

 

📌 다른 사람 풀이

def solution(n, arr1, arr2) :
    answer=[]
    for i, j in zip(arr1, arr2) :
        a12=str(bin(i|j)[2:])
        a12=a12.rjust(n, '0')
        a12=a12.replace('1', '#')
        a12=a12.replace('0', ' ')
        answer.append(a12)
    return answer

or 비트연산자를 사용해서 한번에 두 장의 지도를 겹친다.

bin(x)는 정수를 문자열 타입인 이진수로 변환한다.

인덱스 2부터 슬라이싱한 이유는 bin()의 반환값에 "0b"가 붙어서 제거할려고.

rjust(width[, fillchar])은 문자열이 n보다 짧으면 길이 n이 될 수 있도록 fillchar로 채워준다.

replace로 1과 0을 각각 '#'과 ' '로 바꾼다.

 

 

 

문제 출처 👉 프로그래머스