ornni 2024. 9. 2. 10:00
728x90
반응형

첫번째 코드

 

그리디 알고리즘을 이용하여 이진법으로 된 수를 구할 수 있다.

원래는 arr1과 arr2를 이용하여 각각의 공백과 #으로 된 배열을 구한 뒤에 통합하려 했으나,

계산량이 불필요하게 너무  많아질 것 같아 한번에 계산하였다.

 

def solution(n, arr1, arr2):
    answer = []
    
    for i in range(n):
        map = ''
        for j in range(n-1, -1, -1):
            if arr1[i] // (2**j) > 0 or arr2[i] // (2**j) > 0:
                map += '#'
                arr1[i] =  arr1[i] % (2**j)
                arr2[i] =  arr2[i] % (2**j)
            else:
                map += ' '
        answer.append(map)
        
    return answer

 

통과!


링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/17681.%E2%80%85%EF%BC%BB1%EC%B0%A8%EF%BC%BD%E2%80%85%EB%B9%84%EB%B0%80%EC%A7%80%EB%8F%84

 

programmers/프로그래머스/1/17681. [1차] 비밀지도 at main · ornni/programmers

repository for recording Programmers Algorithm problem solving - ornni/programmers

github.com

 

반응형