본문 바로가기
TIL - 프로그래밍/Python 알고리즘

[프로그래머스] Lv.1 비밀지도 - Python

by chaemj97 2022. 6. 30.
728x90

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

 

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

비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다

programmers.co.kr


  • 생각
    • 정수를 2진수로 바꾸기 : bin(x)
    • 2진수 맨앞이 0인 경우들을 생각해서 n자리 0으로 채우기 : .zfill(n)
    • 둘 다 0이면 빈 칸 아니면 벽
  • 코드
def solution(n, arr1, arr2):
    answer = []
    for i in range(n):
        # 2진수로 바꾸기 / n자리 0으로 채우기
        a = bin(arr1[i])[2:].zfill(n)
        b = bin(arr2[i])[2:].zfill(n)
        result = ''
        # 둘다 0이면 빈칸 / 아니면 벽
        for j in range(n):
            if a[j] == b[j] == '0':
                result += ' '
            else:
                result += '#'
        answer.append(result)
    return answer
728x90
반응형

댓글