[파이썬 프로그래머스] [1차] 비밀지도

❓ 문제

---

지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다.

전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.

“지도 1”과 “지도 2”는 각각 정수 배열로 암호화되어 있다.

암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

✔️ 풀이

---

def solution(n, arr1, arr2):
    result = [f'{bin(x | y)[2:]:0>{n}}' for x, y in zip(arr1, arr2)]
    return [r.replace('1', '#').replace('0', ' ') for r in result]

문자열 앞을 0으로 채우는 zfill()을 사용하는 방법도 있다고 한다.

추가로, ‘#’과 ‘ ‘으로 문자열을 바꿀 때 replace()를 사용할 경우 불필요하게 배열을 두 번 순회하게 되므로 for문을 이용하는게 더 효율적이라고 한다.

Notice: 이 게시물은 programmers.co.kr 사이트를 참고하였습니다.