[프로그래머스] [1차]비밀지도 - python

iamjinseo·2022년 8월 20일
0

문제풀이-Python

목록 보기
62/134
post-custom-banner

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

  1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
  2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
  3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
  4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.


풀이

def solution(n, arr1, arr2):
    # arr1이랑 arr2랑 or연산 하면 벽 만들기 가능 
    res = [i | j for i, j in zip(arr1, arr2)]
    
    # 2진수로 변환
    res = [format(i, 'b') for i in res]
    
    answer = []
    for r in res:
        r= r.replace('0', ' '); r= r.replace('1', '#') 
        if len(r) != n: #문자열 맨 앞에 공백이 붙지 않는 경우를 위한 예외처리
            r = ' '*(n-len(r)) + r #부족한 공백 개수만큼 더함
        answer.append(r)
    return answer
  1. arr1과 arr2를 or연산하여 둘 다 있는 벽을 만든다.
  2. 2진수로 변환한다.
  3. 0을 공백으로, 1을 #으로 바꾼다.
    3-1. 0이 앞에 있으면 공백이 붙어야 되는데, 그게 안된다. 따라서 바뀐 문자열의 길이가 n과 다를 때, 부족한 길이만큼의 공백을 바뀐 문자열 앞에 붙인다.

처음에는 문자열 맨 앞에 공백이 붙지 않는다는 것을 몰라서 애를 썼다.

참고

2진수 만들기

format(i, 'b')
https://minnit-develop.tistory.com/17
bin(i) 라는 함수도 있다.

profile
일단 뭐라도 해보는 중
post-custom-banner

0개의 댓글