Posts 비밀지도 [Python]
Post
Cancel

비밀지도 [Python]

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

비밀지도

  • 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
  1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(“ ) 또는벽(#”) 두 종류로 이루어져 있다.
  2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
  3. 지도 1과 지도 2는 각각 정수 배열로 암호화되어 있다.
  4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.
  • 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

  • 입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
  • 1 ≦ n ≦ 16
  • arr1, arr2는 길이 n인 정수 배열로 주어진다.
  • 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.

문제 풀이

  • format을 이용하여 10진수를 2진수로 바꾼다.
  • 주어진 n보다 2진수의 길이가 길면 n까지만 짤라주고
  • 주어진 n보다 2진수의 길이가 짧으면 모자른 만큼 ‘3’을 넣어준다.
  • 2진수로 바꾼 b1과 b2를 int형으로 변환하여 더하고, 0과1, 1과1과 1과3이 더해진 경우의 수 1, 2, 4 는 #으로, 0은 ‘ ‘(공백)으로 바꾸어 answer 리스트에 저장
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def solution(n, arr1, arr2):
    answer = []
    for i in range(n):
        b1 = format(arr1[i], 'b')
        b2 = format(arr2[i], 'b')
    
        if len(b1) > n:
            b1 = b1[:n]
        elif len(b1) < n:
            k = n - len(b1)
            b1 = '3' * k + b1
        if len(b2) > n:
            b2 = b2[:n]
        elif len(b2) < n:
            k = n - len(b2)
            b2 = '3' * k + b2
        else :
            pass
    
        result = str(int(b1) + int(b2)).replace('1', '#').replace('2', '#').replace('4', '#').replace('0', ' ').replace('3', ' ').replace('6', ' ')
        answer.append(result)
    return answer
1
2
3
4
n = 5
arr1 = [9, 20, 28, 18, 11]
arr2 = [30, 1, 21, 17, 28]
solution(n, arr1, arr2)
1
['#####', '# # #', '### #', '#  ##', '#####']
1
2
3
4
n = 6
arr1 = [46, 33, 33 ,22, 31, 50]
arr2 = [27 ,56, 19, 14, 14, 10]
solution(n, arr1, arr2)
1
['######', '###  #', '##  ##', '#### ', '#####', '### # ']
This post is licensed under CC BY 4.0 by the author.

두 개 뽑아서 더하기 [Python]

더 맵게[Python]

Comments powered by Disqus.