211228_Code in the morning

Code in the morning, 매일 아침 알고리즘 문제를 풉니다. 

💬 문제 설명: 자연수 뒤집어 배열로 만들기

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

 

 

📍 제한 사항

• 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

 

 

💡 나의 풀이 

def solution(n):
    answer = []
    lst = list(str(n))
    lst.sort(reverse = True)
    answer = list(map(int,lst))
    return answer

 

 

---- 틀렸는데 왜 틀렸는지 모르겠다? ㅠㅠ-- 

 

 

* 알고가면 좋을 것 

Python Array 용법

Arr[여기부터 : 여기까지 : 칸 간격] 

>> arr = range(10)
>> arr
[0,1,2,3,4,5,6,7,8,9]
>> arr[::2] # 처음부터 끝까지 두 칸 간격으로
[0,2,4,6,8]
>> arr[1::2] # index 1 부터 끝까지 두 칸 간격으로
[1,3,5,7,9]
>> arr[::-1] # 처음부터 끝까지 -1칸 간격으로 ( == 역순으로)
[9,8,7,6,5,4,3,2,1,0]
>> arr[::-2] # 처음부터 끝까지 -2칸 간격으로 ( == 역순, 두 칸 간격으로)
[9,7,5,3,1]
>> arr[3::-1] # index 3 부터 끝까지 -1칸 간격으로 ( == 역순으로)
[3,2,1,0]
>> arr[1:6:2] # index 1 부터 index 6 까지 두 칸 간격으로
[1,3,5]

* map 함수 

파이썬의 내장 함수인 map()는 여러 개의 데이터를 한 번에 다른 형태로 변환하기 위해서 사용됩니다. 따라서, 여러 개의 데이터를 담고 있는 list나 tuple을 대상으로 주로 사용하는 함수입니다.

사용 방법은 매우 간단한데요… 기본 문법은 다음과 같습니다.

map(변환 함수, 순회 가능한 데이터)

map() 함수는 두번째 인자로 넘어온 데이터가 담고 있는 모든 데이터에 변환 함수를 적용하여 다른 형태의 데이터를 반환합니다.

 

💡 다른 해설

def solution(n): 
    answer = []
    reverseN = list(str(n))[::-1]
    answer = list(map(int,reverseN))
    return answer

 

👉🏻 문제 바로가기 

 

참고 링크

참고 링크 

 

 

---

Code in the morning, 매일 아침 알고리즘 문제를 풉니다. 

💬 문제 설명: 핸드폰 번호 가리기

 

프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.

 

📍 제한 사항

• s는 길이 4 이상, 20이하인 문자열입니다.

 

 

💡 나의 풀이 

def solution(phone_number):
    answer = ''
    num = str(phone_number)
    answer = '*' * len(num[:-4]) + num[-4:]
    return answer

string으로 꼭 안바꿔도 되는구나.. 

len을 구할 때, 꼭 여기부터 여기까지 숫자 세기가 아니라, 그냥 뒷 자리 4개 빼도 되는건데 이 간단한게 왜 생각이 안났을까

그래도 처음보단 시간이 단축되고 있는 것 같아 기분이 좋다. 

 

💡 다른 해설

def hide_numbers(s):
    return "*"*(len(s)-4) + s[-4:]

 

 

👉🏻 문제 바로가기 

 

---

 

 

Code in the morning, 매일 아침 알고리즘 문제를 풉니다. 

💬 문제 설명: K번째수

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

 

 

📍 제한 사항

• array의 길이는 1 이상 100 이하입니다.
• array의 각 원소는 1 이상 100 이하입니다.
• commands의 길이는 1 이상 50 이하입니다.
• commands의 각 원소는 길이가 3입니다.

 

 

💡 나의 풀이 

def solution(array, commands):
    answer = []
    #1. commands에 있는 command 추출
    
    for command in commands: 
        
    #2. 문자 슬라이싱     
        new_array = array[ command[0] -1 : command[1] ]
    
    #3. 정렬   
        new_array.sort()
        
    #4. 숫자 추출   
        number = new_array[command[2]-1]
        answer.append(number)
    return answer

 

 

💡 다른 해설

def solution(array, commands):
    answer = []
    for command in commands:
        i,j,k = command
        answer.append(list(sorted(array[i-1:j]))[k-1])
    return answer

 

commands가 세 숫자로 구성이 되어있다면,

이렇게 i, j, k 로 바로 받을 수 있구낭.... 넘 신기.. 

 

파이썬은 알면 알수록 정말 인간의 언어를 닮아있다는 생각을 한다. 

같은 말도 쓰는 문장에 따라 그 말의 맛이 달라지듯, 코드도 그 맛이 있다,,

 

물론 나는 지금 빠르고 효율적인 코드를 맞추는 것보다 정직한 코드를 맞춰가는데 더 큰 희열을 느끼긴 하지만. 

 

 

👉🏻 문제 바로가기 

 

 

---

Code in the morning, 매일 아침 알고리즘 문제를 풉니다. 

💬 문제 설명: 하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

 

 

📍 제한 사항

• x는 1 이상, 10000 이하인 정수입니다.

 

 

💡 나의 풀이 

def solution(x):
    divisor = 0
    for i in range (0, len(str(x))):
        divisor += int(str(x)[i])
    if (x % divisor == 0):
        return True
    else: 
        return False

 

1. divisor를 먼저 구한다.

    x를 우선 string으로 변환해서 각 숫자를 더한 값을 divisor 값을 구함

2. 나머지가 0인지 확인한다

 

이거 말고 10의자리 나눗셈으로도 할 수 있을 것 같다는 생각이 들어, 두 번째 풀이에 도전! 하였다가 왜 안되는지 이해가 안되는 상황에 직면...왜일까,,,??? 논리적으로는 맞는데..? 

❌ 틀린 코드 ❌

def solution(x):
    divisor = 0
    # x 는 몇자리 수? 
    for i in range(0, len(str(x))):
        
        if (10**(len(str(x))-1-i))>=1:
            quotient = x // 10**(len(str(x))-1-i)
            x = x - (quotient * 10**(len(str(x))-1-i))
        elif (10**(len(str(x))-1-i))<1:
            quotient = x 
        divisor += quotient
    
    if (x % divisor == 0):
        return True
    else: 
        return False

 

 

💡 다른 해설

def Harshad(n):
    # n은 하샤드 수 인가요?
    return n % sum([int(c) for c in str(n)]) == 0

저런식으로 쓰는것도 가능하구나.. c는 따로 명시 안해줘도 되는건가..? 

신기하네 

👉🏻 문제 바로가기 

코딩테스트 연습 - 하샤드 수