[프로그래머스 / Python] 비밀지도(2018 카카오 코딩테스트 1차)

문제 링크: programmers.co.kr/learn/courses/30/lessons/17681

코딩테스트 연습 - [1차] 비밀지도

 

문제 설명

1. 두 지도를 각각 이진수로 변환한다. 
2. 두 지도를 합친다.
3. 합친 지도를 출력 포맷에 맞게 공백과 벽으로 치환한다. 

위와 같은 순서로 문제를 해결했습니다.

 

이때 1, 2번 과정은 다음 코드로 표현됩니다. 

answer.append(bin(arr1[i] | arr2[i])[2:].zfill(n))

• bin(arr1[i] | arr2[i])는 각각의 지도를 이진수로 변환해서 OR 연산을 한 것 입니다. 두 지도 모두 공백일 때(모두 0일 때)만 공백(0)이므로 OR 연산을 수행했습니다. 
• 그 뒤에 [2: ]는 bin을 통한 이진수 변환 과정에서 접두에 '0b'가 붙기때문에 이를 떼고 저장하기 위한 인덱싱입니다. 
• 이후 .zfill(n)은 만약 이진수가 n자리 숫자가 아닐경우 n자리가 될때까지 왼쪽에 0을 추가하는 함수입니다. 

 

 

 

소스코드

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

    for i in range(n):
        answer.append(bin(arr1[i] | arr2[i])[2:].zfill(n)) # 두 지도 합치기
        answer[i] = answer[i].replace('0', ' ')		# 0을 공백으로 치환
        answer[i] = answer[i].replace('1', '#')		# 1을 벽으로 치환
        
    return answer