[test] 비밀지도

joygoround·2020년 5월 5일
0

Coding Test

목록 보기
36/42

Q.

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

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

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

** 입력 형식** 입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.
1 ≦ n ≦ 16 arr1, arr2는 길이 n인 정수 배열로 주어진다. 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다. 출력 형식 원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제
  
매개변수	값
n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	["#####","# # #", "### #", "# ##", "#####"]
매개변수	값
n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]




my sol


def solution(n, arr1, arr2):
  
  
  new1 = [ str(bin(num)[2:]).zfill(n) for num in arr1 ]
  new2 = [ str(bin(num)[2:]).zfill(n) for num in arr2 ]
  answer = []

  for i in range(n):
      set = ''
      for j in range(n):
          if new1[i][j] == new2[i][j] == '1':
              set+= '#'
          elif new1[i][j] == new2[i][j] == '0':
              set+= ' '
          else: 
              set+= '#'
      answer.append(set)
  return answer
  • 새 리스트에 arr에 담긴 각 숫자를 bin으로 변환한 후, 다듬어서 5자리 수로 만들어서 담아주기

    new1 = [ str(bin(num)[2:]).zfill(5) for num in arr1 ]
    new2 = [ str(bin(num)[2:]).zfill(5) for num in arr2 ] 
  • 빈 리스트 answer 만들고 반복문 이용해서 new 두개를 비교해서 같으면 그 값에 해당하는 #이나 공백, 틀리면 #을 넣어줌.

  • 빈 스트링 set을 지정하고 set에 담아주고 한 세트가 끝나면 answer에 append해주기

  • answer 리턴



참고

  • 이진법 함수: bin()
  • Converting a number to binary with a fixed length

'{0:07b}'.format(12)
'0001100'

string method .zfill()

'1'.zfill(7)
'0000001'
>>> '10010'.zfill(7)
'0010010'

other sol.

def solution(n, arr1, arr2):
    answer = []
    for i,j in zip(arr1,arr2):
        a12 = str(bin(i|j)[2:])
        a12=a12.rjust(n,'0')
        a12=a12.replace('1','#')
        a12=a12.replace('0',' ')
        answer.append(a12)
    return answer 

zip 과 splice 이용해서 한꺼번에 이진수로 다듬기

rjust 로 자리수 맞추기
replace로 문자 바쭤주기



참고

    1. zfill(width) 함수 사용
    #"002"
    "2".zfill(3)
    
    #"50000"
    "50000".zfill(5)
    
    #"00123"
    "123".zfill(5)
    1. rjust(width, [fillchar]) 함수 사용
  
      #"002"
      "2".rjust(3, "0")

      #"50000"
      "50000".rjust(5, "0")

      #"00123"
      "123".rjust(5, "0")

      #"aa123"
      "123".rjust(5, "a")

rjust 함수는 원하는 문자를 따로 지정해줄 수 있기 때문에 "a"와 같이 다른 문자열로 앞 부분을 채워줄 수 있는 특징이 있습니다.

출처: https://kkamikoon.tistory.com/136 [컴퓨터를 다루다]

profile
roundy

0개의 댓글