[Python]프로그래머스 LEVEL1> 카카오 블라인드 코딩테스트 - 비밀지도

안녕하세요오! 오늘은 카카오 코테문제 비밀지도를 가져왔습니다 ㅎㅎ

요 문제는 제가 풀이를 2개 가져왔는데 잘 보시고 둘 다 한번 생각해보셨음 좋겠슴당ㅎㅎㅎ

첫 번째 풀이는 내장함수를 이진수변환(bin)을 제외하고 쓰지않고 풀이한 코드고, 두 번째는 여러함수들을 사용해

간결하게 풀이한 코드입니다.ㅎㅎ

첫 번째 코드는 생각을 많이하게하는 장점이있어 알고리즘을 공부하기에 좋은 코드같고,

두 번째 코드는 내가 모르고있던 내장되어있는 함수들을 알게돼서 좋은 코드 같다

여러모로 둘다 좋은 코드니 하나하나 잘 살펴보고 내가한 코드와 비교해보심 좋을거 같습니다~

 

문제설명

비밀지도

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

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을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제

매개변수값

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]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

 

1번 째 문제 풀이 

def solution(n, arr1, arr2):
    answer = []
    answer1=[]
    answer2=[]
    ans=''
    for i,j in zip(arr1,arr2):
        answer1.append(bin(i)[2:])
        answer2.append(bin(j)[2:])
        if len(answer1[-1])!=n:
            answer1[-1]='0'*(n-len(answer1[-1]))+answer1[-1]  # arr1 n만큼 길이 맞춰주기
        if len(answer2[-1])!=n:
            answer2[-1]='0'*(n-len(answer2[-1]))+answer2[-1]  # arr2 n만큼 길이 맞춰주기
            
    for z in range(0,n):
        for p in range(0,n):
            if answer1[z][p]=='1' or answer2[z][p]=='1':  #둘 중 하나 1이 나올 때
                ans+='#'
            else:                                         #둘 다 0이 나올 때
                ans+=' '                  
        answer.append(ans)
        ans=''      # ans 값 초기화 필수
        
    return answer

이 풀이에서는 첫번째 for문에서 arr1과 arr2를 bin을 사용해 이진수로 바꾸어주고 n값 만큼의 자릿수(?)를 만들어주어야 하기 때문에 길이를 빼주어 0을 곱한 값을 더해주는 방식으로 자릿수를 맞추었다.

그리고 두 번째 이 중for문에서는 ans문자열을 새로 생성하여 answer1에 있는 이진수들의 리스트와 answer2의 이진수 들의 리스트를 비교하여 1이 하나라도 있다면 '#'을 더해주고 0만 있다면 ' ' 공백을 더해주었다 

그리고 중요한점 ! 이중for문 중 밑에있는 for문이 끝나고 다음 리스트원소로 넘어가기 때문에! ans값은 초기화 시켜야 해줘야 한다는 것 !!! 중요합니다 요게 없으면 모든게 꼬여버리니까요:))

 

2 번째 풀이

 

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

이 풀이가 훠어얼씬 간결해졌다 첫번째 풀이와 비교했을 때! 보자면 ,, 내가 굳이굳이 이중for문을 써서 길게 써놓은 코드는 bin(arr1|arr2) 이 함수만 알았다면 한 줄로 쓸 수 있었다는거,,^^.. 그리고 첫번째 for문에서 n만큼 자릿수를 맞춰줄라했던 코드도 rjust하나면 가능했다..! 이게 실전에선 엄청나게 시간을 벌어줄 수 있으니 모르고 있던 내장함수가 나온다면 꼭꼭 내 풀이가 맞았다고 넘어가지말고 다른사람 풀이도보며 공부하길 바란다 ㅎㅎ

모두 퐈이팅:))