[프로그래머스, 2018 KAKAO BLIND RECRUITMENT] [1차] 비밀지도(Lv1) - 파이썬(Python)

문제

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

프로그래머스

 

문제풀이

1. 문제 개요

• 지도1 과 지도2 는 각각 정수 배열로 주어집니다.
• 이 배열을 이진수로 변환하여 해독하고, 이를 통해 최종 지도를 완성합니다.
• 지도의 각 칸은 벽('#') 또는 공백(' ') 으로 이루어집니다.
• 두 지도 중 하나라도 벽(1)인 경우 해당 칸은 벽(#)이 되고, 둘 다 공백(0)이면 공백( )이 됩니다.

 

2. 코드해설

def makeNumber(arr, n):
    makeArr = []
    for i in arr:
        temp = i
        tempArr = [0]*n
        for j in range(n):
            if temp % 2 == 1:
                tempArr[j] = 1
            temp //= 2 
        tempArr.reverse()
        makeArr.append(tempArr)
    return makeArr

• makeNumber 함수는 주어진 배열을 2진수로 변환하여 n개의 길이를 가진 리스트로 만들어줍니다.
  • temp는 arr 배열의 각 숫자를 나타냅니다.
  • 숫자를 2로 나눈 나머지(즉, temp % 2)로 그 숫자의 마지막 자리가 1인지 0인지 판단합니다.
  • 마지막 자리가 1이면 temparr배열의 해당 자리에 1을 넣고, 0이면 0을 넣습니다.
  • 2로 나눈 값을 모은 리스트 tempArr을 역적(reverse)을 시켜야 2진수가 됩니다.

def solution(n, arr1, arr2):
    answer = []
    
    arr11 = makeNumber(arr1, n)
    arr22 = makeNumber(arr2, n)
    
    for i in range(n):
        res = ''
        for j in range(n):
            if arr11[i][j] == 1 or arr22[i][j] == 1:
                res += '#'
            else:
                res += ' '
        answer.append(res)
    
    return answer

• arr11 = makeNumber(arr1, n)
  • arr1 배열을 2진수로 변환한 결과를 arr11에 저장합니다.
  • arr2도 동일한 방식으로 2진수 변환 값을 저장합니다.
• 최종 지도 해독
  • 두 변환된 지도를 비교하면서, 각 위치에서 하나라도 1이 있으면 해당 위치는 벽(#), 그렇지 않으면 공백( )으로 표시합니다.
  • 이를 res 문자열에 저장하고, 그 결과를 answer 리스트에 추가합니다.

 

최종 코드

def makeNumber(arr, n):
    makeArr = []
    for i in arr:
        temp = i
        tempArr = [0]*n
        for j in range(n):
            if temp%2 == 1:
                tempArr[j]=1
            temp //= 2 

        tempArr.reverse()
        makeArr.append(tempArr)

    return makeArr

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

    
    arr11 = makeNumber(arr1, n)
    arr22 = makeNumber(arr2, n)
    
    for i in range(n):
        res = ''
        for j in range(n):
            if arr11[i][j] == 1 or arr22[i][j] == 1:
                res+='#'
            else:
                res+=' '
                
        answer.append(res)
        
    
    return answer