[2018 KAKAO BLIND RECRUITMENT] 비밀지도

이미지를 클릭하면 문제 사이트로 이동합니다.

---

 

 

💣 문제 이해

 

 

먼저 입력으로 받은 배열의 10진수를 2진수로 변환한다. 부족한 자리는 0으로 채운다.

이후, 2진수들로 채워진 배열을 하나 씩 선택하여 각 자리를 비교한다.

 

두 자리 중 하나라도 1이면 #, 두 자리 다 0이면 공백이 된다. 즉, OR연산을 수행하는 것이다.

그렇게 생성된 문자열 리스트를 반환한다.

 

 

 

💭 풀이 과정

 

 

arr1 = [9, 20, 28, 18, 11]   arr2 = [30, 1, 21, 17, 28]

는 아래와 같이 변하게 된다.

 

arr1 = ['01001', '10100', '11100', '10010', '01011']   arr2 = ['11110', '00001', '10101', '10001', '11100']

 

첫 번째 인덱스에 위치한 arr1의 "01001"과 arr2의 "11110"를 각 자릿수끼리 OR 연산을 하면 "11111"이 된다.

즉, 문자열 리스트에는 "#####"이 추가되는 것이다.

 

이후에도 동일한 과정을 진행한다.

 

 

 

 

작성 언어: Python3

def solution(t_n, t_arr1, t_arr2):
    answer = []

    # 입력으로 받은 배열의 10진수를 2진수로 변환. 부족한 자리 수는 0으로 채운다.
    binary_arr1 = ["{0:0{1}b}".format(num, t_n) for num in t_arr1]
    binary_arr2 = ["{0:0{1}b}".format(num, t_n) for num in t_arr2]

    for binary_arr_idx in range(t_n):   # 2진수들로 채워진 배열을 하나 씩 선택
        binary_map_str = ""
        for str_idx in range(t_n):      # 선택한 2진수 문자의 각 자리 인덱스
            # 두 자리 중 하나라도 1이면 #, 두 자리 다 0이면 공백
            binary_map_str += "#" if (
                    int(binary_arr1[binary_arr_idx][str_idx]) or int(binary_arr2[binary_arr_idx][str_idx])) else " "
        answer.append(binary_map_str)

    return answer

 

 

 

 

 

작성 언어: Python3

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

 

 

인터넷에 올라와있는 다른 풀이인데,

zip함수, rjust함수, replace함수를 이용해서 훨씬 보기에 직관적이라는 생각이 들었다.

 

 

한 수 배워갑니다 👍 👍 👍 👍

 

 

 

 

🏆 배운 점

 

 

일단,,, 파이썬으로 하니깐 문자열처리가 너무 편하다....ㅠㅠㅠ

 

그리고, 다른 사람들의 풀이를 보니 좀 더 직관적이고 이해하기 쉽게 함수들을 잘 활용한 소스들이 많아서

 

참.. 배워야 할 소스코드들이 많아 정말 즐거웠(?)다..!!:D 🌱🌱