[프로그래머스] 코테연습 8

0

알고리즘

목록 보기
8/9

50. 문자열을 정수로 바꾸기

  • 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.
    제한 조건
    s의 길이는 1 이상 5이하입니다.
    s의 맨앞에는 부호(+, -)가 올 수 있습니다.
    s는 부호와 숫자로만 이루어져있습니다.
    s는 "0"으로 시작하지 않습니다.
def solution(s):
    return int(s)

51. 정수 내림차순으로 배열하기

  • 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
def solution(n):
    strN = list(str(n))
    strN.sort(reverse = True)
    return int("".join(strN))

52. 하샤드 수

  • 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
def solution(x):
    return x % sum([int(i) for i in str(x) ]) == 0

다른사람의 풀이

def Harshad(n):
    # n은 하샤드 수 인가요?
    st = str(n)
    a = 0
    for i in range(len(st)):
        a += int(st[i])
    return True if n%a == 0 else False

53. 두 정수 사이의 합

  • 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
    예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
def solution(a, b):
    sumab = 0
    if a < b :
        m = a
        n = b
    else:
        m = b
        n = a
    
    for i in range (m, n+1):
        sumab += int(i)
        
    return sumab

다른 사람의 풀이

def adder(a, b):
    if a > b:
        a, b = b, a
    return sum(range(a, b + 1))

54. 콜라츠 추측

  • 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.
    1-1. 입력된 수가 짝수라면 2로 나눕니다.
    1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
  1. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
    예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
def solution(num):
    count = 0
    
    while (num != 1):
        if num % 2 == 0:
            num = num / 2
            count += 1
        else:
            num = num *3 +1
            count += 1
    if count <= 500:
        return count
    else:
        return -1

55. 서울에서 김서방 찾기

  • String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
def solution(seoul):
    return f'김서방은 {seoul.index("Kim")}에 있다'

56. 나누어떨어지는 숫자 배열

  • array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
    divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
def solution(arr, divisor):
    list_ = []
    
    for i in range (len(arr)):
        if arr[i] % divisor == 0:
            list_.append(arr[i])
    if len(list_) == 0:
        list_ = [-1]
        return list_
    else:
        return sorted(list_)

다른 사람 풀이

def solution(arr, divisor): return sorted([n for n in arr if n%divisor == 0]) or [-1]
def solution(arr, divisor):
    arr = [x for x in arr if x % divisor == 0];
    arr.sort();
    return arr if len(arr) != 0 else [-1];
profile
git commit -m "개발기록"

0개의 댓글